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Abstract 

The paper [40] establishes an asymptotic representation for random convex polytope ge- 
ometry in the unit ball Bd, d > 2, in terms of the general theory of stabilizing functionals 
of Poisson point processes as well as in terms of the so-called generalized paraboloid growth 
process. This paper further exploits this connection, introducing also a dual object termed the 
paraboloid hull process. Via these growth processes we establish local functional and measure- 
level limit theorems for the properly scaled radius-vector and support functions as well as 
for curvature measures and fc-face empirical measures of convex polytopes generated by high 
density Poisson samples. We use general techniques of stabilization theory to establish Brow- 
nian sheet limits for the defect volume and mean width functionals, and we provide explicit 
variance asymptotics and central limit theorems for the fc-face and intrinsic volume function- 
als. We establish extreme value theorems for radius-vector and support functions of random 
polytopes and we also establish versions of the afore-mentioned results for large isotropic cells 
of hyperplane tessellations, reducing the study of their asymptotic geometry to that of convex 
polytopes via inversion-based duality relations |14) . 
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1 Introduction 



Let K he a, smooth convex set in R'^ of unit volume. Letting Vx be a Poisson point process in R'' 
of intensity A we let Kx be the convex hull of K nVx- The random polytope K\, together with 
the analogous polytope A"„ obtained by considering n i.i.d. uniformly distributed points in are 
well-studied objects in stochastic geometry. 

The study of the asymptotic behavior of the polytopes K\ and Kn, as X —^ oo and n oo 
respectively, has a long history originating with the work of Rcnyi and Sulanke |31| . The following 
functionals of Kx have featured prominently: 

• The volume Yo\{Kx) of Kx, abbreviated as V{Kx), 

• The number of /c-dimensional faces of Kx, denoted fk{Kx), /sG{0,l,...,(i— l};in particular 
fo{Kx) is the number of vertices of Kx, 

• The mean width W{Kx) of Kx, 

• The distance between dKx and dK in the direction u G M'', here denoted rx{u), 

• The distance between the boundary of the Voronoi flower defined by Vx and dK in the 

direction u E M'', here denoted sx{u), 

• The fc-th intrinsic volumes of Kx, here denoted Vk{Kx), k G {1, ...,d~ 1}. 

The mean values of these functionals, as well as their counterparts for K^, are well-studied 
and for a complete account we refer to the surveys of Affentranger |Tj , Buchta [T^] , Gruber [T7] , 
Schneider [35l[37], and Weil and Wieacker [IJ), together with Chapter 8.2 in Schneider and Weil 
j38j . There has been recent progress in establishing higher order and asymptotic normality results 
for these functionals, for various choices of K. We signal the important breakthroughs by Reitzner 
|33j . Barany and Reitzner [J, Barany et al. [3], and Vu 03 US]. These results, together with those 
of Schrciber and Yukich |40| , are difficult and technical, with proofs relying upon tools from convex 
geometry and probability, including martingales, concentration inequalities, and Stein's method. 
When K is the unit radius d-dimensional ball centered at the origin, Schrciber and Yukich 
|40j establish variance asymptotics for /o(A'a), but, up to now, little is known regarding explicit 
variance asymptotics for other functionals of Kx- 
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This paper has the following goals. We first study two processes in formal space- 
one termed the parabolic growth process and denoted by 5*, and a dual process termed the parabolic 
hull process, here denoted by <f>. While the first process was introduced in [40j , the second has 
apparently not been considered before. When K = B^, an embedding of convex sets into the 
space of continuous functions on the miit sphere §d-i, together with a re-scaling, show that these 
processes are naturally suited to the study of Kx- The spatial localization can be exploited to 
describe first and second order asymptotics of functionals of Kx- Many of our main results, 
described as follows, are obtained via consideration of the processes and $. Our goals are as 
follows: 

• Show that the distance between Kx and dM^, upon proper re-scaling in a local regime, 
converges in law as A — > oo, to a continuous path stochastic process defined in terms of <f>, 
adding to Molchanov ! similarly, we show that the distance between dM^ and the Voronoi 
fiower defined by Vx converges in law to to a continuous path stochastic process defined 
in terms of In the two-dimensional case the fidis (finite-dimensional distributions) of 
these distances, when properly scaled, are shown to converge to the fidis of and <t>, whose 
description is given explicitly, adding to work of Hsing [19| . 

• Show, upon properly re-scaling in a global regime, that the suitably integrated local defect 
width and defect volume functionals, when considered as processes indexed by points in M.'^^^ 
mapped on dMd via the exponential map, satisfy a functional central limit theorem, that is 
converge in the space of continuous functions on M.^^^ to a Brownian sheet on the injectivity 
region of the exponential map, with respective explicit variance coefficients cr^ and ay given 
in terms of the processes ^E* and $. To the best of our knowledge, this connection between 
the geometry of random polytopes and Brownian sheets is new. In particular 

lim A('^+3)/('^+i)Var[Ty(XA)] -ff^, (1.1) 

A — *oo 

and 

lim X^'^+^^/'-'^+^^YaiiV{Kx)] = 4. (1.2) 

A — 'OO 

This adds to Reitzner's central limit theorem (Theorem 1 of |33j). his variance approximation 
YaT[V{Kx)] ~ X-id+3)/id+i) (Theorem 3 and Lemma 1 of [33]), and Hsing [19], which is 
confined to d = 2. 
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• Establish central limit theorems and variance asymptotics for the number of /c-dimensional 
faces of Kx, showing for all k E {0, 1, d — 1} 

hm A-('^-i)/('^+i)Var[/fe(A-A)] = (1.3) 

where a'j^ is described in terms of the processes ^I* and $. This improves upon Reitzner 
(Lemma 2 of [33]), whose breakthrough paper showed Var[/fe(XA)] ~ x(d-r)/{d+i) ^ ^^^^j ^^^^g 
upon 40|, which establishes (|1.3p only for /c = 0. 

• Establish central limit theorem and variance asymptotics for the intrinsic volumes Vi;{Kx) 
for all k G {1, d — 1}, namely 

lim X^'+'^/^'+'^Ye^riVkiKx)] = (1-4) 

A — >oo 

where again ay^ is described in terms of the processes 4* and $. This adds to Barany et al. 
(Theorem 1 of ^3^), which shows Var[Vfe(/i:„)] « 

• Show that the distribution function of extremal values of these distances converges to Gumbel 
type extreme distributions, which extends to some extent the two-dimensional results due to 
Braker et al. [TO] . 

• Extend some of the preceding results to large zero-cells of certain isotropic hyperplane tessel- 
lations. We use the duality relation introduced in [M] to investigate the geometry of the cell 
containing the origin, under the condition that it has large inradius. This adds to previous 
works [ini connected to D. G. Kendall's conjecture. 

The limits (|l.ip - (|1.4p resolve the issue of finding explicit variance asymptotics for face functionals 
and intrinsic volumes, a long-standing problem put forth this way in the 1993 survey of Weil and 
Wieacker (p. 1431 of [H]): 'We finally emphasize that the results described so far give mean 
values hence first-order information on random sets and point processes... There are also some 
less geometric methods to obtain higher-order informations or distributions, but generally the 
determination of the variance, e.g., is a major open problem'. 

These goals are stated in relatively simple terms and yet they and the methods behind them sug- 
gest further objectives involving additional explanation. One of our chief objectives is to carefully 
define the growth processes and $ and exhibit their geometric properties making them relevant 
to Kx, including their crucial localization in space, known as stabilization. The latter property 
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provides the key towards establishing variance asymptotics and the hmit theory of functionals of 
K\. A second objective is to describe two natural scaling regimes, one suited for locally defined 
functionals of A'a, and the other suited for the integrated characteristics of K\, namely the width 
and volume functionals. A third objective is to extend the results indicated above to ones holding 
on the level of measures. In other words, functionals considered here are naturally associated with 
random measures such as the fc-face empirical measures and certain integral geometric measures 
related to intrinsic volumes; we will show variance asymptotics for such measures and also con- 
vergence of their fidis to those of a Gaussian process under suitable global scaling. Further, these 
random point measures, though defined on finite volume regions, are shown to converge in law 
under a local scaling regime to limit measures on infinite volume formal space-time half-spaces, 
also explicitly described in terms of the processes ^E* and <f>. We originally intended to restrict 
attention to convex hulls generated from Poisson points with intensity density A, but realized that 
the methods easily extend to treat intensity densities decaying as a power of the distance to the 
boundary of the unit ball as given by (j2.1[) below, and so we treat this more general case without 
further complication. The final major objective is to study the extreme value behavior of the poly- 
tope K\. These major objectives are discussed further in the next section. We expect that much 
of the limit theory described here can be 'de-Poissonized', that is to say extends to functionals of 
the polytope Kn. Finally, we also expect that the duality between convex hulls and zero-cells of 
Poisson hyperplane tessellations should imply additional results for the latter, notably asymptotics 
for intrinsic volumes and curvature measures. We leave these issues for later investigation. 



2 Basic functionals, measures, and their scaled versions 

Basic functionals and measures. Given a locally finite subset X of we denote by conv(A') 
the convex hull generated by X. Given a compact convex K C K'' we let '■ ■= dMd M 
be the support function of K, that is to say hxiu) := sup{(a;,u) : x G K}. It is easily seen for 
A" C R'' and u e Sd-i that 

hconv{X){u) = sup{/i{^}(u) : X e X} ^ sup{(a;,u) : x G X}. 

For u £ the radius-vector function of K in the direction of u is given by r^iu) sup{gi > 

0, gu G A'}. For x E M'' denote by pk{x) the metric projection of x onto A', that is to say the 
unique point of K minimizing the distance to x. Clearly, if x ^ K then pk{x) G dK. For A > we 
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abuse notation and henceforth denote by Vx the Poisson point process in of intensity 

X{l-\x\)^dx, xeMd, (2.1) 
with some (5 > to remain fixed throughout the paper. Further, abusing notation we put 

Kx ■■= coiw{Vx)- 

The principal characteristics of Kx studied here are the following functionals. the first two of which 
represent Kx in terms of continuous functions on S^-i: 

• The defect support function. For all u e Sd-i we define 

sxiu) ~ s{u,rx), (2.2) 

where for A" C we define s{u,X) := 1 — /iconv(A')('")- In other words, sx{u) is the defect 
support function of Kx in the direction u. It is easily verified that s{u, X) is the distance in 
the direction u between the sphere S^-i and the Voronoi flower 

F{X):^[j Ba{x/2,\x\l2) (2.3) 
xex 

where here and henceforth Bd{y,r) denotes the d-dimensional radius r ball centered at y. 

• The defect radius-vector function. For all u £ we define 

rxiu) -.^riu^Vx), (2.4) 

where for A" C B^ and u G Sd-i we put r{u, X) 1 — ?'conv(A') (w). Thus, rx{u) is the distance 
in the direction u between the boundary Sd-i and A'^. The convex hull Kx contains the origin 
except on a set of exponentially small probability as A ^ cxd, and thus for asymptotic purposes 
we assume without loss of generality that Kx always contains the origin and therefore the 
radius vector function rx{u) is well-defined. 

• The numbers of k- faces. Let fk-x fk{Kx), k G {0,l,,...,d— 1}, be the number of k- 
dimensional faces of Kx- In particular, /o:a and fi-x are the number of vertices and edges, 
respectively. The spatial distribution of fc-faces is captured by the fc-face empirical measure 
(point process) /i^'' on B^; given by 

l^x--= E '^Top(/) (2.5) 
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where J-k{K\) is the collection of all k-faces of K\ and, for all / £ J-k{K\), Top(/) is the 
point in / closest to §d-i, with ties ignored as occurring with probability zero. The total 
mass /ij^'°(B(i) coincides with fk:\- 

Additional basic functionals and measures of interest. Readers only interested in 
the classic above mentioned functionals of convex hulls can safely skip this paragraph and 
proceed to the next paragraph describing their scaled versions. 

• Curvature measures. These objects of integral geometry feature as polynomial coefheients 
in the local Steiner formula. Let d{x, B) stand for the distance between x and B. For a 
compact convex set K CM.'^ and a measurable A C dK we have for each e > 

d-l 

Yo\{{x e /v^ pk{x) e A, d{x, K) < e}) = ^ e''-*^Kd_fc$fc(i^; A), (2.6) 

fc=0 

where <i>fc(i4r;-) is the k-th order curvature measure of see (14.12) and Chapter 14 of 
|38j . Here Kj 7r-'/^[r(l + j /2)\^^ is the volume of the j-dimensional unit ball. Usually the 
curvature measures are defined on the whole of M'', with support in dK. In this paper we shall 
be interested in the curvature measures ^'^(•) ^k{K\] •) regarded as random measures on 
B(i D dK for formal convenience. In the polytopal case the curvature measures admit a 
particularly simple form. To see it, for each x E dK\ define the normal cone N{K\, x) of K\ 
at X to be the set of all outward normal vectors to Kx at x, including the zero vector 0, see 
p. 603 in [3^. Since the normal cone is constant over the relative interiors of faces of K\, 
we can define N{Kx, f) for each / € Tk{Kx), fee {0, . . . , d - 1}, see p. 604 of [38|. Further, 
for / G !Fk{Kx), fc G {0, . . . , (i — 1}, by the external angle of Kx at / we understand 

jiKxJ) := -^Yold^kiN{KxJ)nVd) = -—-^^ ad-k-i{N{KxJ) n§d-i) (2.7) 

Kd-k (d-k)Kd-k 

with aj standing for the (non-normalized) j -dimensional spherical surface measure, see (14.10) 

in [38] . For each face / G !Fk{Kx) we write for the fc-dimensional volume (Lebesgue- 

Hausdorff) measure on / regarded as a measure on B^, that is to say 1^ [A) Volfc(A n /) 

for measurable A C B^. Then, see (14.13) in [3^, we have 

$^(.)- E i{Kx,f)tf{-). (2.8) 
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Taking $^(]B(j) yields a representation of the kth intrinsic volume Vk{K\) of the polytope 
Kxi namely 

$^(Brf) yfe(ifA) - liKxJWi^d). (2.9) 

In this context we make a rather obvious but crucial observation. For a point u e S^-i let 
M[u;K\\ be the set of vertices x G .fo{K\) with the property that hx^^iu) = h^^j(u). Then, 
for a face / € J-k{K\) with vertices xi, . . . , xu+i we have 

N{Kx, /) n §<j_i = {w e §d_i, Kx]^{xi,..., Xk+i}}. (2.10) 

In geometric terms, the spherical section of the normal cone of K\ at / coincides with the 
radial projection of the set of points of d{F{K\)) belonging to the boundaries of exactly 
k + 1 constituent balls dBd{xi/2, \xi\/2), i = 1, . . . , A: + 1. In particular, in view of (|2.7p . the 
external angle at / is proportional to the [d — k — l)-dimensional surface measure of this 
projection. 

• Support measures. These measures generalize the concept of curvature measures and show up 
in the generalized local Steiner formula. For a compact convex set K dM.'^ and a measurable 
A C dK X Sd-i we have for each e > 

Vol({.T e {pk{x), [x - pK{x)]/d{x, K)) e A, d{x, K) <e}) = Y. f^d-k^kiK; A) 

k=0 

(2.11) 

where Sfe(i^;-) is the k-th order support measure (or generalized curvature measure) on 
R'^ X §d-i, see Theorem 14.2.1 and (14.9) in [38j. To provide a representation of these 
measures for K\, for each / e !Fk{K\), fc e {0, . . . , d — 1}, let Z^Ar(Kj./)nSrf_i be the uniform 
law (normalized (d — k — l)-dimensional volume measure) on N(K\, /) H Sd_i, that is to say 
the law of a randomly uniformly chosen direction within the normal cone of Kx at /. Then 
we have for S^(-) := Ek{Kx, •) 

Et= l(^KxJ)tf ^UM(KU)r^^,^^ (2-12) 

with X standing for the usual product of measures; see (14.11) in [38] . 

• Projection avoidance Junctionals. The representation of the intrinsic volumes of K\ as the to- 
tal masses of the corresponding curvature measures, while suitable in the local scaling regime. 
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will turn out to be much less useful in the global scaling regime as leading to asymptotically 
vanishing add-one cost for related stabilizing functionals, thus precluding normal use of gen- 
eral stabilization theory. To overcome this problem, we shall use the following consequence 
of the general Crofton's formula, usually going under the name of Kubota's formula, see (5.8) 
and (6.11) in [38], 

^'^^^^^ = n ff^U / yoh{K^\L)i.k{dL) (2.13) 

k\Kk{d- ky.Kd-k JG(d,k) 

where G{d, k) is the fc-th Grassmannian of R'', i^k is the normalized Haar measure on G{d, k) 
and K\\L is the orthogonal projection of K\ onto the fc-dimcnsional linear space L G G{d, k). 
We shall only focus on the case k>l because for fc = we have Vo(/\a) = 1 by the Gauss- 
Bonnet theorem; see p. 601 in [38]. Write 

Yoh{K)^\L)vu[dL) = f ( [l-dl>-[x\L)]dk{x)dyk[L) 

G(d.k) JG{d,k) JL 

where •d'^{x\L) '^x<^con-v{x)\L- Putting x = ru,it G §d-i, r E [0, 1], this becomes 



G{d,k} JSd_inL Jo 



1 1 



1 - dl'{ru\L)]r''-^drdak--i{u)diyk{L) = 
^[1 - {ru\L)y-^dr dak-i {u) dvk{L). 



[l~d',^{x\L)Wr-\L)dx, 

G{\in[x],k) 



lG(,d,k) JSd-inL Jo ^ 

Noting that dx = r'^^^ drd(Jd^i{u) and interchanging the order of integration we conclude in 
view of the discussion on p. 590-591 of [38] that the considered expression equals 

kKk f 1 

dud 

where lin[a;] is the 1-dimensional linear space spanned by x, G'(lin[a;], fc) is the set of k- 
dimensional linear subspaces of M.'^ containing lin[a;], and f),'"'^' is the corresponding normal- 
ized Haar measure, see |38| . Thus, putting 

^^{x):=l ^f(x|i)d4'"[^l(i), xeB,, (2.14) 

JG(\in[x],k) 

and using (|2.13p we arc led to 

V,{Md)-n{K,)^^ [ 1 <^(,)d, = |^/ 1 (2.15) 

We will refer to i?^^ as the projection avoidance function for K\. 

The large A asymptotics of the above characteristics of Kx can be studied in two natural scaling 
regimes, the local and the global one, as discussed below. 
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Local scaling regime and locally re-scaled functionals. The first scaling we consider is 
referred to as the local scaling in the sequel. It steins from the following natural observation. It 
is known, has been made formal in many ways, and it will also be rigorously discussed in this 
paper, that if we look at the local behavior of K\ in the vicinity of two fixed boundary points 
u,u' G §1(1-1, with A oo, then these behaviors become asymptotically independent. Even more, 
if u' := u'{X) approaches u slowly enough as A — > oo, the asymptotic independence is preserved. 
On the other hand, if the distance between u and it' u'(A) decays rapidly enough, then both 
behaviors coincide for large A and the resulting picture is rather uninteresting. As in |40| . it is 
therefore natural to ask for the frontier of these two asymptotic regimes and to expect that this 
corresponds to the natural characteristic scale between the observation directions u and m' where 
the crucial features of the local behavior of K\ are revealed. To determine the right local scaling for 
our model we begin with the following intuitive argument. To obtain a non-trivial limit behavior 
we should re-scale K\ in a neighborhood of §d-i both in the d—1 surfacial (tangential) directions 
with factor A'' and radial direction with factor A'' with suitable scaling exponents (3 and 7 so that: 

• The re-scaling compensates the intensity growth with factor A as undergone by Vx, that is to 
say a region in the vicinity of Sd~i with scaling image of a fixed size should host, on average, 
0(1) points of the re-scaled image of the point process Vx. Since the integral of the intensity 
density (|2.ip scales as A'^'''"^-' standing for the d—1 tangential directions, times A'^''^^'^-' taking 
into account the integration over the radial coordinate, we are led to A''^''~^^+'''(^+'*^ = A and 
thus 

/3(d - 1) + 7(1 + (5) = 1. (2.16) 

• The local behavior of the convex hull close to the boundary of Sd-i, as described by the 
locally parabolic structure of sx, should preserve parabolic epigraphs, implying for x G §d-i 
that (Xf^lxl)^ = A-'lxp, and thus 

7 = 2/3. (2.17) 

Solving the system (|2.16I2.17[) we end up with 

We next describe the scaling transformations for Kx- To this end, fix a point uq on the sphere 
Ed-i and consider the corresponding exponential map cxp„ : M''^^ ~ Tuo^d-i ^ Recall that 
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the exponential map cxp„^^ maps a vector v of the tangent space T„q to the point u G §d-i such 
that u hes at the end of the geodesic of length starting at uq in the direction of v. Note that E>d~i 
is gcodesically complete in that the exponential map exp„^ is well defined on the whole tangent 
space R"^^^ ~ Tu„Sd~i, although it is injective only on {v E Tu„Sd~i, \v\ < tt}. In the sequel we 
shall write exp^_j or simply exp and often make the default choice uo (IjO, ...,0), unless the 
explicit choice of uq is of importance. Also, we use the isomorphism Tuo§id-i — M''^^ without 
further mention and we shall denote the closure of the injectivity region {v G TugSd-i, \v\ < tt} of 
the exponential map simply by Md-i{Tr). Observe that exp(Bc;_i(7r)) = S^-i- 

Further, consider the following scaling transform mapping B^; into M''^^ x 

T\x) := (A^exp-_^,(x/|x|),Ani- |x|)), (2.19) 

where exp~^(-) is the inverse exponential map well defined on Sd-i \ {—uq} and taking values in 
the injectivity region Bd-i(7r). For formal completeness, on the 'missing' point —uq we let exp~^ 
admit an arbitrary value, say (tt, 0, . . . , 0), and likewise we put T^{0) (0, A'''), where denotes 
the origin of R'*"^ Note that transforms B^ \ {0} onto the solid cyhndcrs 



7^A := A'^Bd-iCTr) X [0,A^) (2.20) 

and that is bijective apart from the afore-mentioned exceptional points. 

The transformation T"^, defined at (|2.19p . maps the point process Vx to P'"^-*, where V'-'^^ is the 
dilated Poisson point process in the region TZ\ of intensity 

X- = (u,/i) V(i)exprf_i X .. . X V(''^i)cxprf_i (l ~ X-^hf-^h^ dvdh, (2.21) 

with jV^^-* expjj_]^ X ... X V^''^^^ exp^_]^ \x-tiyd{\^^v) standing for the spherical surface element at 
exprf_i(A-^v) and where we have used W'P^'^-'^) ^ 1 by (EH]). 

In Sectional following [38], we will embed Kx, after scaling by T'^, into a space of parabolic 
growth processes on TZx- One such process, denoted by ^p'^' and defined at (j4.ip . is a generalized 
growth process with overlap whereas the second, a dual process denoted by <I>^^) and defined in 
terms of (j4.5p . is termed the paraboloid hull process. Infinite volume counterparts to '^'^^^ and ^^^^ 
described fully in Section [3] and denoted by 'J and $, respectively, play a crucial role in describing 
the asymptotic behavior of our basic functionals and measures of interest, re-scaled as follows: 

• The re-scaled defect support and radius support functions. 

sx{v) := A^SA(exp^_i(A-^t;)), v E (2.22) 
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fxiv) := X^rxic^p^^,iX-^v)), v € R^'K (2.23) 

• The re-scaled k-face empirical measure (point process). 

f^x--= E ^THTopif))- (2.24) 

• The re-scaled k-th order curvature measures \2.8\) and k-th order support measures \2.V0fj . 

^1{A) := J2 l{KxJ)THf{A), (2.25) 

^1{A) := A^('^"i) J2 7{KxJ)[T^ef] x [T'U^^K^j^^^^_^]iA), (2.26) 

where T^ef{A) := i^T^y^iA)] and A is a Borcl subset of 7^A. 

• The re-scaled versions of the projection avoidance function \2.14-^ . 

^l{x)=dl^{[T^]-\x)), xen,. (2.27) 

Global scaling regime and globally re-scaled functionals. The asymptotic independence 
of local convex hull geometries at distinct points of Sd-i, as discussed above, suggests that the 
global behavior of both sx and rx is, in large A asymptotics, that of the white noise. The same 
observation holds for the empirical measures as well as $^ and S^. Therefore it is natural to 
consider the corresponding integral characteristics of Kx and to ask whether, under proper scaling, 
they converge in law to a Brownian sheet. Define 

Wx{v):^j sx{w)dad-i{w), V (2.28) 

-'oxp([0,i>]) 

and 

Vx{v):= [ rx{w)dad-i{w), w (2.29) 

Jcxp([0,i>]) 

where the 'segment' [0, v] for v e w^-^ is the rectangular solid in ^ with vertices and v, 
that is to say [0, u] :— J|^~^^[min(0, v'''), max(0, u'^'-')]; with v'*' standing for the ith coordinate of 
V. Although both Wx and Vx are defined on the whole of W^^^ for formal convenience, we have 
Wx{v) = Wx{w) as soon as [0, v\r\Md{'n) = [0, w]r\Md{'n) and hkewise for Vx- We shall also consider 
the cumulative values 

Wx:^Wx{^):= f sx{w)dad-i{w); Vx := Vx{^) '.^ f rx{w)dad-i{w). (2.30) 
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Note that 

Wa:=W^aM= Y1 (2.31) 

V. v'^^ tE { — 7r,7r} 

and likewise for V\{oo). Since the radius- vector function of the Voronoi flower F{'P\) coincides with 
the support functional of A'a, it follows that the volume outside F[V\) is asymptotically equivalent 
to the integral of the defect support functional, which in turn is proportional to the defect mean 
width. Moreover, in two dimensions the mean width is the ratio of the perimeter to tt (see p. 210 
of [36]) and so W\{oo) /tt coincides with 2 minus the mean width of Kx and consequently Wa(oo) 
itself equals 2ti minus the perimeter of K\ for d — 2. On the other hand, Vx(oo) is asymptotic to 
the volume of \ Kx, whence the notation W for width and V for volume. To get the desired 
convergence to a Brownian sheet we put 

C:=/3(^-l) + 2,^-^^ (2.32) 

and we show that their centered and re-scaled versions 

Wx{v) := \'^^'^{Wx{v)~EWx{v)) and Vx{v) := X'^^'^{Vx{v) -EVx{v)) (2.33) 

converge to a Brownian sheet with an explicit variance coefficient. 

Putting the picture together. The remainder of this paper is organized as follows. 

Section Though the formulations of our results might suggest otherwise, there are crucial 
connections between the local and global scaling regimes. These regimes are linked by stabilization 
and the objective method, the essence of which is to show that the behavior of locally defined 
processes on the finite volume rectangular solids Tlx defined at (|2.20p can be well approximated by 
the local behavior of a related 'candidate object', either a generalized growth process '5 or a dual 
paraboloid hull process <f>, on an infinite volume half-space. While generalized growth processes were 
developed in [40| in a larger context, our limit theory depends heavily on the dual paraboloid hull 
process. The purpose of Section [3] is to carefully define these processes and to establish properties 
relevant to their asymptotic analysis. 

Sec ii! on [7] We show that as A — ^ oo, both .sx and fx converge in law in to continuous path 
stochastic processes explicitly constructed in terms of the parabolic generalized growth process 

and the parabolic fill process (f>, respectively. This adds to Molchanov [23], who considers 
convergence of (the binomial analog of) Xrx{u) in S^-i ^ H^+i but who does not consider parabolic 



13 



processes. We shall prove that as A ^ oo the /c-face empirical measures fiy' together with the 
kth order curvature measures $^ and support measures converge in law to non-trivial random 
measures defined in terms of ^' and $. 

Section O When d ~ 2, after re-scaling in space by a factor of A^/'^ and in time (height 
coordinate) by A^/"^, we use non-asymptotic direct considerations to provide explicit asymptotic 
expressions for the fidis of s\ and f\ as A ^ oo. These distributions coincide with the fidis of the 
parabolic growth process '5 and the parabolic fill process $, respectively. 

Section [51 Both the parabolic growth process and its dual paraboloid hull process are shown 
to enjoy a localization property, which expresses in geometric terms a type of spatial mixing. This 
provides a direct route towards establishing first and second order asymptotics for the convex hull 
bmctionals of interest. 

S'eciionl^ This section establishes explicit variance asymptotics for the total number of fc- faces 
as well as the intrinsic volumes for the random polytope Kx. We also establish variance asymptotics 
and a central limit theorem for the properly scaled integrals of continuous test functions against 
the empirical measures associated with the functionals under proper scaling. 

Section [H Using the stabilization properties established in Section [SI we shall establish a 
functional central limit theorem for W\ and Vx, showing that these processes converge as A oo 
in the space of continuous functions on R'^^^ to Brownian sheets with variance coefhcients given 
explicitly in terms of the processes 4* and <f>. respectively. 

Section [^ This section establishes that the distribution functions of the extremal value of sx 
and rx both converge to a Gumbel-extreme value distribution as A ^ oo. 

Section \10\ This section uses the results of the previous sections to deduce the limit theory of 
the typical Poisson-Voronoi and Crofton cells conditioned on having inradius greater than t > 0. 

Appendix. We derive second order results for the pair correlation function of the point process 
of extreme points. 

3 Paraboloid growth and hull processes 

In this section we introduce the paraboloid growth and hull processes in the upper half-space 'R'^~^ x 
R+ often interpreted as formal space-time below, with K''^^ standing for the spatial dimension and 
R+ standing for the time - whereas this interpretation is purely formal in the convex hull set- 
up, it establishes a link to a well established theory of growth processes studied by means of 
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stabilization theory, see below for further details. These processes will turn out to be infinite 
volume counterparts to finite volume parabolic growth processes, which are defined in the next 
section, and which are used to describe the behavior of our basic re-scaled functional and measures. 



Paraboloid growth processes on half-spaces. We introduce the paraboloid generalized growth 
process with overlap (paraboloid growth process for short), specializing to our present set-up the 
corresponding general concept defined in Subsection 1.1 of [40] and designed to constitute the 
asymptotic counterpart of the Voronoi flower F{Kx). Let 11^ be the epigraph of the standard 
paraboloid v i-^ \v\'^/2, that is 



Given a locally finite point set X inM.'^ ^ x M+, the paraboloid growth process ^'(A') is defined as 
the Boolean model with paraboloid grain 11^ and with germ collection X, namely 



where © stands for Minkowski addition. The process ^'(A') arises as the union of upwards 
paraboloids with apices at the points of X (see Figure 1), in close analogy to the Voronoi flower 
F{X) where to each x £ X we attach a ball Bd{x/2, 1x1/2) (which asymptotically scales to an 
upward paraboloid as we shall see in the sequel) and take the union thereof. 

The name generalized growth process with overlap comes from the original interpretation of this 
construction |40j . where R''^^ x stands for space-time with M''^^ corresponding to the spatial 
coordinates and the semi-axis R-|_ corresponding to the time (or height) coordinate, and where 
the grain 11^, possibly admitting more general shapes as well, arose as the graph of growth of a 
germ born at the apex of iV' and growing thereupon in time with properly varying speed. We say 
that the process admits overlaps because the growth does not stop when two grains overlap, unlike 
in traditional growth schemes. We shall often use this space-time interpretation and refer to the 
respective coordinate axes as to the spatial and time (height) axis. 

We will be particularly interested in the paraboloid growth process ^' ;= '^{V), where V 
is a Poisson point process in the upper half-space W^^^ x with intensity density h^dhdv at 
(i;,/i) g R''"^ X R+. The boundary d'^ of the random closed set 5* constitutes a graph of a 
continuous function from R"^^^ (space) to R+ (time), also denoted by d'^ in the sequel. In what 
follows we interpret s\ as the boundary of a growth process 5'^'*''', defined at (|4.ip below, on the 



nT := {(u, h) e W^-^ X R+, /i > |w| V2}. 




(3.1) 
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Figure 1: Example of paraboloid and growth processes for d = 2 



finite region TZ\ (recall (|2.20p ) and we will see that d'^ features as the candidate limiting object 
for the boundary of 

A germ point x ^ V is called extreme in the paraboloid growth process ^' iff its associated 
epigraph a; ® 11^ is not contained in the union of the paraboloid epigraphs generated by other germ 
points in P, that is to say 



Note that to be extreme, it is not necessary that x itself fails to be contained in paraboloid epigraphs 
of other germs. Write ext(^') for the set of all extreme points. 

Paraboloid hull process on half-spaces. The paraboloid hull process <!> can be regarded as the 
dual to the paraboloid growth process. At the same time, the paraboloid hull process is designed 
to exhibit geometric properties analogous to those of convex polytopes with paraboloids playing 
the role of hyperplanes, with the spatial coordinates playing the role of spherical coordinates and 
with the height/time coordinate playing the role of the radial coordinate. The motivation of this 
construction is to mimick the convex geometry on second order paraboloid structures in order to 
describe the local second order geometry of convex polytopes, which dominates their limit behavior 
in smooth convex bodies. As we will see, this intuition is indeed correct and results in a detailed 
description of the limit behavior of Kx- 






(3.2) 
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To proceed with our definitions, we let 11^ be the downwards space-time paraboloid hypograph 



The idea behind our interpretation of the paraboloid process is that the shifts of 11^ correspond 
to half-spaces not containing in the Euclidean space W^. Building on this intcrpretational as- 
sumption, wc shall argue the paraboloid convex sets have properties strongly analogous to those 
related to the usual concept of convexity. The corresponding proofs are not difhcult and will be 
presented in enough detail to make our presentation self-contained, but it should be emphasized 
that alternatively the entire argument of this paragraph could be re-written in terms of the follow- 
ing trick. Considering the transform {v, h) {v,h + |vp/2) we see that it maps translates of XI-^ 
to half-spaces and thus whenever we make a statement below in terms of paraboloids and claim 
it is analogous to a standard statement of convex geometry, we can alternatively apply the above 
auxiliary transform, use the classical result and then transform back to our set-up. We do not 
choose this option here, finding it more aesthetic to work directly in the paraboloid set-up, but we 
indicate at this point the availability of this alternative. 

To proceed, for any collection xi :~ {vi, hi), . . . '■— (vk, hk), fc < d, of points in M^'-i X R I 
with affinely independent spatial coordinates Vi, we define n'^[a;i, . . . ,Xk] to be the hypograph in 
aff [wi, . . . , Vk] X M of the unique space-time paraboloid in the affine space aff [wi, . . . , Vk] x R with 
quadratic coefficient —1/2 and passing through xi, . . . ,Xk- In other words n'^[a;i, . . . ,Xk] is the 
intersection of aff[ui, . . . , Vk] x R and a translate of 11^ having all xi, . . . , Xk on its boundary; while 
such translates are non-unique for k < d, their intersections with aff[i'i, . . . ,Vk] all coincide. Recall 
that the affine hull aff[wi, . . . , w^] is the set of all affine combinations . .+akVk-, «! + . . ■+ak = 

1, ai £ R. Moreover, for xi := {vi,hi) ^ x^ := (^2,^2) G R'^^"'^ x R_|_, the parabolic segment 
nil [xi, X2\ is simply the unique parabolic segment with quadratic coefficient —1/2 joining xi to X2 
in aff[wi,U2] x R. More generally, for any collection xi := {vi,hi), . . . ,Xk '■— {vk,hk), fc < d, of 
points in R'^^^ x R_|_ with affinely independent spatial coordinates, we define the paraboloid face 



:= e R'^"^ X R, /i < -\v\^/2}. 



(3.3) 



n[l[a;i,..., 



Xk] by 



zi, . . . , Xfc] n [conv(wi, . . . , Wfc) X R]. 



(3.4) 



Clearly, n^l [xi, . . . , Xk] is the smallest set containing xi, . . . ,Xk and with the paraboloid convexity 
property: For any two yi, j/2 it contains, it also contains [j/i, 2/2]- In these terms, n^l [a;i, . . . , Xk] 
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is the paraboloid convex hull p-hull({xi, . . . ,Xk}). In particular, we readily derive the property 

n[l[a;i, . . . ,Xi, . . . ,Xk]n n[l[a;,;, ...,Xk,.- . ,a:,„] = Tl^^[xi, . . .,Xk], 1 < i < k. (3.5) 
Next, we say that A C M."^^^ x is upwards paraboloid convex (up-convex for short) iff 

• for each two xi, X2 & A we have Illl [xi, X2] ^ A, 

• and for each x ^ {v,h) E A we have x^ := {{v, h'), h' > h} C A. 

Whereas the first condition in the definition above is quite intuitive, the second will be seen to 
correspond to our requirement that £ K\ as gets transformed to upper infinity in the limit of 
our re-scalings. By the paraboloid hull (up-hull for short) of A (- M''^^ x we shall understand 
the smallest up-convex set containing A. 

Define the paraboloid hull process $ as the up-hull of V, that is to say 

$ := up-hun(P). (3.6) 

For A C M''"^ X M+ we put := {{v,h'), {v,h) G A for some h < h'} and observe that if 
x[ & x\, x'2 E x\, then 

n[l[a;'i,4] C [n[l[x-i,X2]]T (3.7) 

and, more generally, by definition of XlD [.ti, . . . , xj,] and by induction in fc, XlD [x'j^, . . . , a;'^,] C 
[nil [.Ti, . . . , Xfc]]^. Consequently, we conclude that 

$ = [p-huUCP)]T, (3.8) 

which in terms of our analogy between convex polytopes and paraboloid hulls processes reduces 
to the trivial statement that a convex polytope containing arises as the union of radial segments 
joining to convex combinations of its vertices. This statement is somewhat less uninteresting in 
the present set-up where disappears at infinity, and we formulate it here for further use. 
Next, we claim that, with probability 1, 

y [n[l[a;i,...,x,]]T, (3.9) 

{xi,...,Xd}<Z'P 

which corresponds to the property of d-dimensional polytopes containing 0, stating that the con- 
vex hull of a collection of points containing is the union of all d-dimensional simplices with 
vertex sets running over all cardinality (d + 1) sub-collections of the generating collection which 
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contain 0. Subsets {xi, . . . , Xd} C V have their spatial coordinates affinely independent with prob- 
abihty 1 and thus the right-hand side in (|3.9p is a.s. weU defined; in the sequel we shall say 
that points of V are a.s. in general position. Observe that, in view of (j3.8p and the fact that 
U{a;i xd}cv [xi, ■ ■ ■ ,Xd] C p-hul^P), p.9p wiU follow as soon as we show that 

p-hull(7')c y [U^xi,...,xd]]^. (3.10) 

{xi,...,Xa}C'P 

To establish p.lOp it suffices to show that adding an extra point Xd+i in general position to a set 
X = {xi, . . . , Xd} results in having 

d+l 

p-hu\l{x+ ■.= xU{xd+i})c |J[n[l[x+\{xJ]]T, (3.11) 

i=l 

an inductive use of this fact readily yields the required relation (|3.10p . To verify (|3.1ip choose 
y ~ {v, h) <E p-hull(a;+). Then there exists y' = («', h') G [xi, . . . , Xd] such that y <E [y' , Xd+i]- 
Consider the section of n[l[xi, . . . , a;^] by the plane aff [w', Wrf+i] x K. and y" be its point with the 
lowest height coordinate. Clearly then there exists Xi, i € {1, . . . , d} such that y" G n'l [a;\{xi}]. On 
the other hand, by the choice of y" and by y e n^^[y',Xd+i] C [hD [?/', ?/"]]T u [y", Xd+i]]^. 

Consequently, y g [n[l[a;''" \ {a^i}]]^ U [n[l[x]]^ which completes the proof of p. lip and thus also of 
(|3T0)) and (|3Jl) . 

To formulate our next statement we say that a collection {xi,...,Xd} is extreme in V iff 
nil [a;i, . . . , Xd] C (9$. Note that, by (|3.7p and p.9p this is equivalent to having 

^nn^[xi,...,xd] = ii^^[xi,...,xd]. (3.12) 

Each such n[l[xi, . . . ,Xd] is referred to as a paraboloid sub-face. Further, say that two extreme 
collections {xi, . . . , Xd} and {x'l, . . . , x'^} in V are co-paraboloid iff 11^ [xi, . . . , Xd] ^ Il'^[x'i, . . . , x'^]. 
By a (d — I) -dimensional paraboloid face of $ we shall understand the union of each maximal 
collection of co-paraboloid sub-faces. Clearly, these correspond to {d — l)-dimensional faces of 
convex polytopes. It is not difficult to check that {d — l)-dimensional paraboloid faces of <f> are 
p-convex and their union is 9$. In fact, since 7^ is a Poisson process, with probability one all 
(d— l)-dimensional faces of <f> consist of precisely one sub- face; in particular all (d— l)-dimensional 
faces of $ are bounded. By (|3.12p we have for each {d — l)-dimensional face / 

$nni[/] = / (3.13) 
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which corresponds to the standard fact of the theory of convex polytopes stating that the in- 
tersection of a d-dimensional polytope containing with a half-space determined by a (c? — 1)- 
dimensional face and looking away from is precisely the face itself. Further, pairs of adjacent 
(d — l)-dimensional paraboloid faces intersect yielding {d — 2)-dimensional paraboloid manifolds, 
called {d — 2)-dimensional paraboloid faces. More generally, {d — fc)-dimensional paraboloid faces 
arise as (d — A:)-dimensional paraboloid manifolds obtained by intersecting suitable fc-tuples of ad- 
jacent (d — l)-dimensional faces. Finally, we end up with zero dimensional faces, which are the 
vertices of <I> and which are easily seen to belong to V. The set of vertices of $ is denoted by 
Verticcs($). In other words, we obtain a full analogy with the geometry of faces of d-dimensional 
polytopes. To reflect this analogy in our notation, we shall write J-'k{^) for the collection of all 
fc-dimensional faces of $. Clearly, 9$ is the graph of a continuous piecewise parabolic function 



from 



to M. We shall also consider the face empirical measure given, in analogy to (j2.5l 



and (12211), by 



'Top(/) 



(3.14) 



/e.Fk(<E.) 

where, as in (|2.5p . Top(/) stands for the point of / with the smallest height coordinate. 

As a consequence of the above description of the geometry of $ in terms of its faces, particularly 
(|3.13p . we conclude that 



$ = cl 



U ni[/] 

feJ'd-ii'S') 



n ci([nH/r 



(3.15) 



with cl(-) standing for the topological closure and with (-Y denoting the complement in . 



This is the parabolic counterpart to the standard fact that a convex polytope is the intersection 
of closed half-spaces determined by its {d — l)-dimensional faces and containing 0. From ()3.15p it 
follows that for each point a; ^ <f> there exists a translate of containing x but not intersecting $ 
hence in particular not intersecting V, which is the paraboloid version of the standard separation 
lemma of convex geometry. On the other hand, if x is contained in a translate of not hitting V 
then a; ^ (f>. Consequently 



(J x®Il^ 



n [x®u^]\ 



Alternatively, $ arises as the complement of the morphological opening of 



pd-l 



(3.16) 
i+XV with 
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downwards paraboloid structuring clement , that is to say 

with G standing for Minkowski erosion. In intuitive terms this means that the complement of 4> is 
obtained by trying to fill K.''^^ x M_|_ with downwards paraboloids li^ forbidden to hit any of the 
Poisson points in T' - the random open set obtained as the union of such paraboloids is precisely 

To link the paraboloid hull and growth processes, note that a point x G "P is a vertex of $ 
iff X ^ up-hul^P \ {x}). By p.l6p this means that x G Vertices($) iff there exists y such that 
[y G n^] C^V ~ {x} and, since the set of y such that y 9 x is simply a; G 11^, this condition is 
equivalent to having a; G 11^ not entirely contained in \P \ {.t}] G 11^. In view of (|3.2[) means that 

ext(l') = Vertices($). (3.17) 

The theory developed in this section admits a particularly simple form when d = 2. To see it, say 
that two points x,y £ ext(\I') are neighbors in 5*, with notation x y or simply a; ~ y, iff there is 
no point in ext(\I') with its spatial coordinate between those of x and y. Then Vertices($) ~ ext(^) 
as in the general case, and J-i{^) = {Il^[x,y], x ^ y £ cxt(\I')}. In this context it is also particularly 
easy to display the relationships between the parabolic growth process 5* and the parabolic hull 
process $ in terms of the analogous relations between the convex hull A'^ and the Voronoi flower 
F{V\) upon the transformation ()2.19p in large A asymptotics. To this end, see Figure [2] and note 
that in large A asymptotics we have 

• The extreme points in 5*, coinciding with Vertices((f>), correspond to the vertices of K\. 

• Two points x,y £ ext(5') are neighbors a; ~ y iff the corresponding vertices of K\ are 
adjacent, that is to say connected by an edge of dK\. 

• The circles §i(a:/2, |a;|/2) and Si(y/2, |y|/2) of two adjacent vertices x,y of K\, whose pieces 
mark the boundary of the Voronoi flower F{'P\), are easily seen to have their unique non-zero 
intersection point z coUinear with x and y. Moreover, z minimizes the distance to among 
the points on the Ty-Yme and xyl.Qz. For the parabolic processes this is reflected by the fact 
that the intersection point of two upwards parabolae with apices at two neighboring points 
X and y of Vertices($) = ext(^') coincides with the apex of the downwards parabola 11^ [x, y] 
as readily verifled by a direct calculation. 
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Figure 2: Convex hull, Voronoi flower, and their scaling limits 



• Finally, the relation p.l5p becomes here <I> = na~j/Gext(*) '^^ (P'^ [2^7 2/]]^) which is reflected 
by the fact that Kx coincides with the intersection of all closed half-spaces containing 
determined by segments of the convex hull boundary dK\. 

Paraboloid curvature and support measures (Infinite volume). The analogy between 
the paraboloid hull process $ and the local geometry of convex polytopes extends further. In 
particular, we can and will define in a natural way the paraboloid curvature measures paralleling 
the construction (|2.8p and characterizing the limit behavior of 

An interesting feature of paraboloid curvature measures is that their construction involves 
simultaneously the paraboloid growth and hull processes. To proceed, for a point v E M.'^^^ 
let be the set of points x = {vx,hx) G ext(^') = Vertices($) with the property that 

^ hx + \v — Vx\'^, that is to say the boundary point of with spatial coordinate v lies on 
the boundary of the paraboloid .t H^. Then, for a face / e ^k{^) with vertices xi, . . . ,Xk+i E 
ext(5') = Vertices($) we define the paraboloid normal cone iV($, /) of $ at / in analogy to (|2.10p . 

N{<PJ) ■.= {veR''-\ M[v;^]={xi,...,Xk+i}}xR+. (3.18) 

In other words, the normal cone of $ at / is the union of vertical rays in x determined 

by the boundary points of 5* lying on the boundaries of precisely k constituent paraboloids d[xi © 
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n^], i — Note that the normal cones of faces of / G J^fe($),fc G {0,l,...,d— 1}, form 

a random partition of M'*^^. Next, we define the paraboloid external angle 7($,/) of <I> at / in 
analogy to (P?7)) 

^(*'/) - 71— k Vold_fc_i(7V(<I>,/)nR'*-i). (3.19) 

[d - k)Kd-k 

Finally, for a paraboloid face / G J-k{^) we write ll for the measure on W'-^^ x given for a 
measurable A by ii{A) Volfc(7rRd-i (A n /)), where for x :— (u, h) we let 7rud-i(x) = v be its 
spatial projection. Having introduced all necessary ingredients, we now define the (infinite volume) 
paraboloid curvature measures 0^ := 9^ of <I> by 

er(-):=e.(-):= E 7(<f>,M(-), (3.20) 

in analogy to (|2.8p . Likewise, we construct the paraboloid support measures 

Ar(-) :=A,(.) J] 7($, M x Zi^(^,/)nK-i ('), (3-21) 

where ZYjv((i) j)nR<i-i is, as usual, the uniform law (normalized {d — k— l)-dimcnsional volume) on 
N{^,f ) n M''"^ Rather than use the fuU notation 6^ and AJf , we simphfy it to 9^ and A^. 
We conclude this paragraph by defining the paraboloid avoidance function i?^, fc > 1. To this 
end, for each x :— {v,h) G R"^^^ x let {{v,h'), h' G M} be the infinite vertical ray 

(line) determined by x and let A{x^ , k) be the collection of all fc-dimensional affine spaces in 
containing x^, regarded as the asymptotic equivalent of the restricted Grassmannian G'(lin[.T], fc) 
considered in the definition (|2.14p of the non-rcscaled function -d^. Next, for L G A{x^ ^ k) we define 
the orthogonal paraboloid surface [x; L] to L at a; given by 

[x; L] := {x ^{v',h')e R'^"^ x M, (x - x')J.L, h' = h - d{x, x'f/2}. (3.22) 

Note that this is an analog of the usual orthogonal affine space L-^ + x to L at x, with the second 
order parabolic correction typical in our asymptotic setting - recall that non-radial hyperplanes 
get asymptotically transformed onto downwards paraboloids. Further, for L G A{x^,k) we put 

^^(2^1-^) ■= lnJ-[x;L]n*=0- 
Observe that this is a direct analog of i3'^{x\L) assuming the value 1 precisely when x <^ K\\L 
[L-L + x] n /-Ca = 0- Finally, in full analogy to ((2l4l) set 

^r(^)=/ ^Ti^\L)t^tidL) (3.23) 

JA{xt,k) 

J ^ 

with ji'j: standing for the normalized Haar measure on A{x^,k); see p. 591 in 1381. 
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Duality relations between growth and hull processes. As already signaled, there are close 
relationships between the paraboloid growth and hull processes, which we refer to as duality. Here 
we discuss these connections in more detail. The first observation is that 

= $ e nT = Vertices($) ® . (3.24) 

This is verified either directly by the construction of $ and 4", or, less directly but more instruc- 
tively, by using the fact, established in detail in Section [4] below, that (f> arises as the scaling limit 
of Kx whereas 5* is the scaling limit of the Voronoi flower 

F{Vx) ^ \J B4x/2,\x\/2) = y B4x/2,\x\/2), 

defined at ()2.3p and then by noting that the balls Bd{x/2, \x\l2) asymptotically either scale into 
upward paraboloids or they 'disappear at infinity'; see the proof of Theorem 14.11 below and recall 
that the support function of K\ coincides with the radius-vector function of F{K\) as soon as 
G K\ (which, recall, happens with overwhelming probability). Thus, it is straightforward to 
transform $ into 'f. To construct the dual transform, say that v E M^^^ is an extreme direction for 
if d"^ admits a local maximum at v. Further, say that x G d"^ is an extreme directional point 
for 'J, written x G ext-dir(5'), iff x = (w, 95'(v)) for some extreme direction v. Then we have 

^"^^"^U^ and cK*'^) = ext-dir(«') ® nJ-. (3.25) 

Again, this can be directly proved, yet it is more appealing to observe that this statement is simply 
an asymptotic counterpart of the usual procedure of restoring the convex polytope Kx given its 
support function. Indeed, the complement of the polytope arises as the union of all half-spaces of 
the form := {y G M'', {y — x,x) > 0} (asymptotically transformed onto suitable translates of 

under the action of T'^, X oo) with x ranging through x = ru, r > hx^ (u), r G M, u G 
which corresponds to taking x in the epigraph of hn^ (transformed onto ^''^ in our asymptotics). 
This explains the first equality in ()3.25p . The second one comes from the fact that it is enough 
in the above procedure to consider half-spaces Hx for x in extreme directions only, corresponding 
to directions orthogonal to {d — l)-dimensional faces of K\ and marked by local minima of the 
support fimction Hk^ (asymptotically mapped onto local maxima of d'^). It is worth noting that 
all extreme directional points of arise as d-fold intersections of boundaries of upwards paraboloids 
d[x © n^], x G ext(\E'), although not all such intersections give rise to extreme directional points 
(they do so precisely when the apices of d intersecting upwards paraboloids are vertices of the same 
{d — l)-dimensional face of $, which is not difficult to prove but which is not needed here). 
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4 Local scaling limits 



Having introduced the paraboloid growth and hull processes 5* and $, respectively, we now establish 
local scaling results for the local processes s\ and f\, the empirical measures /t{'°, as well as the 
curvature and support measures given respectively by (f>^ and S^. Our first result shows that the 
boundaries of 5* and $ are the scaling limit of the graphs of sx and f\, respectively. This adds to 
Molchanov [23], who establishes convergence of nr{u, {^i}"=i)7 where Xj are i.i.d. uniform in the 
unit ball. It also adds to Eddy [TB], who considers convergence of the properly scaled defect support 
function for i.i.d. random variables with a circularly symmetric standard Gaussian distribution. 
Recall that Bd{x,r) stands for the d-dimcnsional radius r ball centered at x. 

Theorem 4.1 Fo?' any R > 0, with X oo the random functions sx and fx converge in law re- 
spectively to d'^ and d^^ in the space C{Bd-i{0, R)) of continuous functions on Bd-i{0, R) endowed 
with the supremum norm. 

Proof. The convergence in law for sx may be shown to follow from the more general theory of 
generalized growth processes developed in |40j , but we provide here a short argument specialized to 
our present set-up. Recall that we place ourselves on the event that G Kx which is exponentially 
unlikely to fail as A — s- cx) and thus, for our purposes, may be assumed to hold without loss of 
generality. Further, we note that the support function of a single point a:; G B^j is given by 

h'{x}{u) = \x\cos{dsa_^{u,x/\x\)) 

with ds^_i standing for the geodesic distance in Sd-i. 

Recalling the definition of V^^^ at (|2.2ip and writing x := {vx, h^) for the points in 7'^'*') shows 
that under the transformation T^, we can write sx{v)^ v G A'^Bc;-i(7r), as 

sx{v) = A'' ( 1 - max [1 - X~^hx][cos[X~'^ds^_,{expd-i{v),expd-iM)]] 

= X"* min [l - (1 - X~'<h^){l - (1 - cos[X-'^dg^_,{cyiPd-iiv),exPd~iM)]))] 
= mill [h^ + X''{1 - cos(A"''dsrf_i(exp^_i(w),exprf_i(z;^))))- 
h^{l - cos[X-~^ds^_^{expd-i{v),eyii>d-iivx))])] ■ 
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Thus, by (|2.2p and (|2.22p . the graph of s\ coincides with the lower boundary of the foUowing 
generalized growth process 

U [nT]W (4.1) 

where for x := {vx, h^) we have 

pTjW := {{v,h), h>K + - cos[A-^ds,,i(exprf_iM,exp^_i(«,))])- 

-cos[A"^ds,_,(exprf„i(z;),exprf_i(u^))]}. (4.2) 

We now claim that the lower boundary of the process converges in law in C(i?d_i(0, i?)) to 
d'^ . Indeed this follows readily by: 

• Using Lemma 3.2 in [40j to conclude that, uniformly in A large enough, 

P[ sup d¥^\T) >H]< C[R] exp(-c[F(''+i)/2 A R'^'^H^+^]) (4.3) 
«eSd-i(o,fl) 

with c > and C[R] < oo (note that the extra term W^^^H^^^ in the exponent corresponds 
to the probability of having i?c;_i(0,i?) x [0,H] devoid of points of V and V'-'^^); that is to 
say for H large enough, with overwhelming probability, over the spatial region B^_i{0, R) 
the lower boundaries of 5'''^-' and do not reach heights exceeding H. 

• Noting that, by (|2.2ip . upon restriction to Bd~i{0, R) x [0,H], the point process V'-^^ con- 
verges in variational distance to the corresponding restriction of V, see Theorem 3.2.2 in [35]. 
Thus, V and can be coupled on a common probability space so that with overwhelming 
probability V n [Bd_i(0,i?) x [0,H]] = -p(^' n [Bd-i(0,i?) x [0,H]]. This fact is referred to 
as the 'total variation convergence on compacts' in the sequel. 

• Observing that for each R, H there exist R' and H' such that for all A large enough the 
behavior of 5*'^' and ^ restricted to Bd~i{^, R) x [0, iJ] only depends on the restriction to 
Bd-i{0, R') X [0,H'] of the process 7^'-'*'-' and V respectively. For instance in the case of 5* 
it is enough that the region Bd_i{0, R') x [Q,H'] contain the apices of all translates of 
which hit Bd-i{0,R) x [0,H]. 

• Taylor-expanding the cosine function up to second order, recalling 7 = 2/3 from (j2.17[) . and 
noting that, upon restriction to Bd-i{0, R) x [0, i?], in large A asymptotics, the graph of 
the lower boundary of [n^]!'^'', x E V^''^\ gets eventually within arbitrarily small sup norm 
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distance e of the graph of the lower boundary of the paraboloid v t-^ + \v — that is 

to say X dU^ . 

• Finally, putting the above observations together and recalling the definition (|3.ip of the 
paraboloid growth process and relations (|2.2l2.22p . 

This shows Theorem 14. II for s\. 

To proceed with the case of f\ observe that under the transformation T'^, the spherical cap 

cap^[v*,h*]:={yeMd, (y, exprf_i(A- V)) > 1 - A^^r }, {v* , h*) e R''~^ x R+ , (4.4) 

transforms into 

cap(^) [v* , h*] := {{v, h), h < max(0, 1 - (1 - A^'^/i*)/ cos(A-''ds,_i (exp^_i(w), exp^_i(w*))))}. 

As in the case of s\ above, the process V\ transforms into V^^\ Consequently, using the fact that 
\ K\ is the union of all spherical caps not hitting any of the points in we conclude that 
under the mapping the complement of K\ in gets transformed into the union 

|J{cap(^)[w*,/i*]; e7^A, c&p'^^\v\h*]r^V^^^ =%}. (4.5) 

Denote by 4>'^^ the complement of this union in W^~^ x Our further argument parallels that 
for sx above: 

• We apply again Lemma 3.2 in [1D|, quoted as (|4.3p here, to get rid, with overwhelming 
probability, of vertices in ^'^'"'^ and of very high height coordinates. 

• We recall that V'--^^ converges to V in total variation on compacts as A — > oo. 

• We note that both <I> and (^'^^^ are locally determined in the sense that for any R, H, e > 
there exist i?', H' > with the property that, with probability at least 1 — e, the restrictions 
of <f> and (f>(-^) to Bd,-i{0, R) x [0, H] are determined by the restrictions to Bd-i{0, R') x [0, H'] 
of V^^^ and V respectively. This because for the geometry of $ within _Brf_i(0,i?) x [0, iJ] 
to be affected by the status of a point y e W'-^^ x M_|_, there should exist a translate of XI-^ 

— hitting Bd-i{0,R) X [0,iJ], 

— and containing x on its boundary, 

— and devoid of other points of V , 
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whence the probabihty of such influence being exerted by a point far away tends to with 
the distance of y from Bd~i{'d^ R) x [0, i/]. The argument for <i>('^' and V'^'^^ is analogous. 
Statements of this kind, going under the general name of stabilization, will be discussed in 
more detail in Section [6] 

• We Taylor-expand the cosine function up to second order to see that the upper boundary of 
cap^"^) [v* , h*] is uniformly approximated on compacts by that of {v* , h*)(Ql{^ in R''^^ x R.). as 
A oo, that is to say the corresponding functions converge in supremum norm on compacts. 

• We combine the above observations, recall the relations (|2.41 I2.23P and use (|4.5p to con- 
clude that f\ converges in law in supremum norm on compacts to the continuous function 
determined by the upper boundary of the process 



which coincides with 9<I> in view of (|3.16[) . 
The proof of Theorem 14.11 is hence complete. □ 

Our next statement provides a local limit description of the fc-face empirical measures /i^'' 
defined at ()2.24|) . Recall that the vague topology on the space of measures is the weakest topol- 
ogy which makes continuous the integration of compactly supported continuous functions. This 
definition carries over to the case of point configurations interpreted as counting measures. 

Theorem 4.2 For each k G {0, 1, . . . , d — 1} the point process jl^^ on W^^^ x M_(- converges in law 
in the vague topology to fi^ as X oo. 

Proof. The random measure /i^*" arises as a deterministic function, say h\{-), of the processes 
V^^^ and and, likewise /i^ defined at p.l4p is a function, say h{-), of processes V and (f>. In 
fact, there is some redundancy in this statement because <I>^'*''' is determined by T^*^^-* and so is $ 
by V, yet our claim is valid and its form is convenient for our further argument. Next, consider the 
discrete topology 7i on compacts for locally finite point sets X (i.e., take an increasing sequence 
Cm, m = 1,2, ... of compacts. Cm T K''^^ x , and let the distance between locally finite Xi and 
X2 be X)m=i 2~™lArinc,„#A'2nCm) a-nd consider the topology T2 of uniform functional convergence 
on compacts for the processes ^f^-* and $ (identified with the functions graphed by their lower 
boundaries), and let T 7^ x7^ be the resulting product topology. From the proof of Theorem l4.1l 
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it can be seen that on converging sequences of arguments ujx ^ uj with lvx standing for (V^^\ <J)(-^)) 
and uj for {V, $), we have h\{uj\) h{uj) in the topology T. This aUows us to use a version of 
the standard continuous mapping theorem for convergence in law, stated as Theorem 5.5 in [S] to 
conclude the proof of Theorem 14.21 □ 

Further, we characterize local scaling asymptotics of the curvature measures $^ at (|2.25p . 

Theorem 4.3 For each k G {0, 1, . . . , d — 1} the random measures $^ on M^^^ x M+ converge in 
law in the vague topology to Qk as A — > oo. 

Proof. We proceed as in the proof of Theorem 14.21 First, we note that $^ arises as a de- 
terministic function of (-p(^), ^'(^), $(^)) as specified by (|2. 712.812. lOp and ([2^. Likewise, Ok 
is a deterministic function of (7',^',$) as follows by (|3.18|3.19p and (|3.20p . Thus, in order to 
apply the continuous mapping Theorem 5.5 in [5] it is enough to show that whenever (7^,^,$) 
is asymptotically approximated by (T'^'^), vj/l^)^ ^l-^)) then so is Ofc by To this end, we place 
ourselves in context of the proof of Theorem 14. II and observe first that whenever a face / G 
is approximated by T^{f^), G Tk{Kx) as A ^ oo then T^t^^ approximates A"'^'''£{. Note 
that the prefactor X^^'^ is due to the A^-re-scaling of spatial dimensions of the fc-dimensional face 
f^. There is no asymptotic prefactor corresponding to the height dimension because the order 
of height fluctuations for « {T^)^^{f) is 0{\^^) = 0{\^^^) which is negligible compared to 
the order 0(A"^) of spatial size of Further, with {'P,'^,^) approximated by (T^-^^), ^it^), $(^)) 
we have 7((f>, /) approximated by \~^^'^~''~^^^{K\^ J^) because ^{K\, f^) arises as {d — k — 1)- 
dimensional volume undergoing spatial scaling with prefactor A"''''^"'"""-'^', see (j2.7p and p.lOp . 
Consequently, using (|2.8p and (|3.20p we see that 8^ is approximated in the sense of vague topol- 
ogy by A'^'''"^-' X)/gJc■^(_f^•;^) l{^^>^^ f)T^tf which is precisely The proof of Theorem l4.3l is hence 
complete. □ 

Finally, we give an asymptotic description of the support measures defined at (|2.26p . 

Theorem 4.4 For each k E {0, 1, . . . , d — 1} the random measures on M.'^^^ x M+ converge in 
law in the vague topology to as X oo. 

The proof of this result is fully analogous to that of Theorem 14.31 and is therefore omitted. 
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5 Exact distributional results for scaling limits 



This section is restricted to dimension d ~ 2 and to the homogeneous Poisson point process in 
the unit-disk. Here we provide expUcit formulae for the fidis of the processes sx and fx and give 
their exphcit asymptotics, confirming a posteriori the existence of the limiting parabolic growth 
and hull processes of Section [31 Second-order results for the point process of extremal points are 
deduced in the appendix. 

5.1 The process sx 

This subsection calculates the distribution of s{dQ,Vx) and establishes the convergence of the 
fidis of both the process and its re-scaled version. Taking advantage of the two-dimensional set- 
up, throughout this section we identify the unit sphere §i with the segment [0, 27r), whence the 
notation s{6,-), 6 G [0, 27r), and likewise for the radius- vector function r{d,-). A first elementary 
result is the following: 

Lemma 5.1 For every h > 0, vq € [0, 27r), and X > 0, we have 



Proof. Notice that (s(wo,7'a) > h) is equivalent to ca.pi[vQ, h]r\Vx = 0, where cap;^[wo, ^] is defined 
at (|4.4p . Since the Lebesgue measure £(capi[wo, h]) of ca.pi[vo, h] satisfies 



We focus on the asymptotic behaviour of the process s when A is large. When we scale in space, 
we obtain the fidis of white noise and when we scale in both time and space to get s, we obtain the 
fidis of the parabolic growth process ^' defined in Section [3l Let N denote the positive integers. 

Proposition 5.1 Let n E N, < vi < V2 < ■ ■ ■ < Vn, and hi G (0, oo) for all i = 1, n. Then 



Pisiva^Vx) > /i] = exp{-A(arccos(l - h) - \f2h~hP-{l - h))}. 



l{ca.'Pi[vQ^ h]) = arccos(l — ft-) — (1 — h)\/2h — /i^. 



(5.1) 



the lemma follows by the Poisson property of the process Vx- 



□ 



lim P[X''^hivi,rx) > h,;--- -X^'^ s{v^,Vx) > K,] = TT ^^P 

— >n>Ci 



n 
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and 



lim P[A2/3s(A-i/V,7'a) >hi--- - ■\^''' siX-^'^^Vn^Vx) > K 



exp 



UPl<!<n('"i + %/2'i7) 



inf 1 < 



^(vi-^/2hl) l<i<n 



sup [{h, - -{u - wO^)l|u-t,.|<V2t7]'^' 



Proof. The first assertion is obtained by noticing that the events {s[vi,V\) > X^^/^hi} are 
independent as soon as hi £ (0, ^^-^ mini<fe<„(l — cos('(;/j-|_i — Vk)))- We then apply Lemma lS.ll to 
estimate the probability of each of these events. 

For the second assertion, it suffices to determine the area l{'Dn) of the domain 

l<i<n 

This set is contained in the angular sector between a„ := infi<i<„[A~^/'^Wi — arccos(l — A~^/'^ft.i)] 
and Pn ■= sup]^<j<,,JA^^'''^Wi + arccos(l — A^^^^/ii)]. Denote by Pn(-) the radial function which 
associates to 9 the distance between the origin and the point in I?„ closest to the origin lying on 
the half-line making angle with the positive x-axis. Then 

1 



(•supj<;<„(-Ui+V2/ii) 

^ A-1/3 / -- (l-p„(A-i/3u))dM. 
Here and elsewhere in this section the terminology /(A) ^ (/(A) signifies that liniA^oo /(A) /5(A) 

A — *oo 

1 . Each set cap^ [vi , hi] is bounded by a line with the polar equation 

_ 1 - A-^/3fe,; 

^~ cos(6'- A-i/3x;^)- 
Consequently, the function Pn{-) satisfies for every E (0, 27r), 

)s(6l - X-^/^v,) - 1 + A-2/3/j^ _^ 



1 - p„(6') = sup 

l<i<Tl 



|e-A-i/3^;|<arccos(l-A-2/3/ti) 



COS(« - X-^/^Vi) 

It remains to determine the asymptotics of the above function. We obtain that 



l-p„(A-V3^) ~ A-2/3 



sup 

l<i<n 



<^/2h~ 
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Considering that the required probability is equal to exp(— Ai!(I?„)), we complete the proof. □ 



Remark 1. Proposition 15.11 could have been obtained through the use of the growth process 
Indeed, we have 9<I>(fi) greater than hi for every 1 < i < ni^ none of the points (I'i, hi) is covered 
by a parabola of $. Equivalently. this means that there is no point of V in the region arising as 
union of translated downward parabolae with peaks at {vi,hi). Calculating the area of this 
region yields Proposition 15.11 

5.2 The process 

This subsection, devoted to distributional results for r\, follows the same lines as the previous 
one. The problem of determining the distribution of r{vo,V\) seems to be a bit more tricky. To 
proceed, we fix a direction vo and a point a; = (1 — h)uv„ {h e [0, 1]) inside the unit-disk (see Figure 
[21). Consider an angular sector centered at x and opening away from the origin. Open the sector 
until it first meets a point of the Poisson point process at the angle -4a, /i (the set with dashed lines 
must be empty in Figure [31). Let A\ji be the minimal angle of opening from .t = (1 — h)uy^, in 
order to meet a point of Vx in the opposite side of the origin. In particular, when Axji ~ a, there 
is no point of V\ in 

Sa.h ■= {y e B; (y - x, Uy„) > cos{a)\y - x\}. 

Consequently, we have 

P[Ax,h>n/2] = P[s{eo,Vx)>h]. (5.2) 
The next lemma provides the distribution of Ax,h- 
Lemma 5.2 For every < a < 7r/2 and h G [0, 1], we have 

P[Ax,h >a]= exp {-X£iS^,h)} (5.3) 

with 

£{Sa,h) = + - — - — ^— sin(2Q!) — (1 — /i) sm{a)^ 1 — (1 — h)'^ sin^(Q!) — arcsin((l — h) sin(Q!))^ . 

(5.4) 

When A goes to infinity, Ax x-^/^h converges in distribution to a measure with mass on [0,7r/2[ 



and mass (1 - exp{-^/i2/3}) on {7r/2}. 
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Figure 3: When is a point included in the convex hull? 



Proof. A quick geometric consideration shows that the set Sa,h is seen from the origin with an 
angle equal to 

2/3 = 2 [a - arcsin((l - h) sin(a))]. 
The equality (|5.4p is then obtained by integrating in polar coordinates: 



(c-O) 



pdp 



dO 



1 



sm [a - 



1 



tan(a — /3) tan(a)_ 
and we conclude with the use of (|5.5p . 

Let us show now the last assertion. Using Proposition 15.11 and (|5.2|) . we get that 

4V2, 



lim P[Axx-2/ih > i'/2] = cxp 



(5.5) 



It remains to remark that for every a < 7r/2, liniA^oo ^[^a.a-^/s/i > oi] = 1. Indeed, a direct 
expansion in (j5.4p shows that 

sin'^(a) sin'^(Q!) 



iiSa,x-v^h) sin(a)cos(a) + 2. 

A-»oo \ cos(a) 2cos3(a) 



Inserting this estimation in (|5.3p completes the proof. 

The next lemma provides the explicit distribution of r{9f),'P\) in terms of A\.h- 



□ 
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Lemma 5.3 For every h G [0, 1], 

P[r{vo,Vx)>h]^P[s{vo,Vx)>h]+X J ' ^^^^ expl-A^capi [z;o, (1 - (1 - /i) sin(a))])}da 

(5.6) 

where £(cap]^[?;oi (1 ^ (1 ^ ^) sin(a))]) and l{Sa^h) o.Te defined at h5.1\] and \5.4^ , respectively. 
Proof. For fixed h E [0, 1] and a e [0, 7r/2), wc define the set (wliicli is liatclied in Figure [3]) 

^h,a ■= capi[(6'o - - + a), (1 - (1 - ti)sm{a))] \Sa,h- 

We remark that x is outside the eonvex hull if and only if either A\^h is bigger than 7r/2 or J^h,a 
is empty. Consequently, we have 

PHeo,rx) >h]^ p[Ax,h > 7r/2] + / cxp{~xe{j^h,^)}dPA, , («) 

Jo 

where dPx denotes the distribution of X. Applying Lemma yields the result. □ 
The next proposition provides the asymptotic behavior of the distribution of r\(wo): 

Proposition 5.2 We have for every v,h> 0, 

hm P[A2/3r(z;o,PA) > /i] = exp | - ^^^^^ 1 + 2 H c^j> \ -^(h + —f/ A u^du - 1. 



A— +00 3 /n 3 2 



Proof. We focus on the asymptotic behavior of the integral in the relation (j5.6p where h is replaced 
with X^'^/'^h. We proceed with the change of variable a ~ ^ — X^^/^u: 

X A-2/3/i)exp{-A£(capi[wo, (1 - (1 - X~^''^h)sin{a))])}da 

Jo 

Jo 2 

exp{-A£(capi[uo, (1 - (1 - X-'^/^h) cos{X-^/'^u))])}da. (5.7) 

Using (|5.ip . we find the exponential part of the integrand, which yields 



,7r . _i /, I 4^2 /. it^ 



3/2^ 



^Ihn exp{-A€(capi[«o,(l-(l-A-2/3/i)sin(--A-i/M)])} = exp|-^ [I^+Y) >■ (^-S) 

Moreover, the derivative of the area of Sa,h is 

^^^1^ = l + (l-hf cos(2a) - 2(1 - h) cos(a)Jl - (l-h)^sm'^(a). 
da * 
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no point of V 



Figure 4: Definition of the r.v. D 



In particular, we have 



aa 2 A^oo L 

Inserting (|5.8p and (|5.9p into (|5.7p and using (|5.6p . we obtain the required result. 



(5.9) 
□ 



Remark 2. In connection with Section [3l the above calculation could have been alternatively 
based on the limiting hull process related to r. Indeed, for fixed wo, h E IR+, saying that 9^'(i'o) is 
greater than h means that there is no translate of the standard downward parabola 11^ containing 
two extreme points on its boundary and lying underneath the point {vq , h) . We define a random 
variable D related to the point (ug, h) (see Figure S]). li V O {{vo , h) (B ^'^) is empty, then we take 
D = Q. Otherwise, we consider all the translates of 11-^ containing on the boundary at least one 
point from V n ((wq, /i) © 11^) and the point {vq, h). There is almost surely precisely one among 
them which has the farthest peak (with respect to the first coordinate) from {vq, h). The random 
variable D is then defined as the difference between the v-coordinate of the farthest peak and vq. 
The distribution of |Z?| can be made explicit: 

P[\D\ <t]= exp|-^(2/i + t^)^/^ +t(2/i+ ^t^^l ^ ^ > 

Conditionally on \D\, 94'(wo) is greater than h iff the region between the w-axis and the parabola 
with the farthest peak does not contain any point of V in its interior. Consequently, we have 



P[d^{vo) >h] = P[D = 0] 



exp • 



3^2'^ 



Ii2h + vy/^~vi2h+lv')\ dPp|(^.), 
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which provides exactly the resuh of Proposition 15.21 

The final proposition is the analogue of Proposition [571] where the radius- vector function of the 
flower is replaced by the one of the convex hull itself. 

Proposition 5.3 Let n E N, < vi < V2 < ■ ■ ■ < Vn and hi € (0, oo) for all i = 1, n. Then 

n 

P[\^'\{vi,Vx)>hr,--- ■,\^"'r{vn,rx)>hr,] ^ T\ PlX^'^'riv^^Vx) > h^] 

A— *oo 

lim P[X^'\{X~^'\uVx)>hi-----\^'\{\-^/\n,rx)>h^] 



exp {-F{{ti,hi, iH)i<i<n)} dP(Du - ,-Dn)(*i' • • • ' 
where Di , • • ■ , D„ are symmetric variables such that 

P[\Di\ <ti;-- - -ADnl <t„] =exp 
and F is the area 



sup P. + f-^^^^4±^))V0]d. 

l<i<n ^ ^ 



F{{ti, hi,Vi)i<i<,. 



sup 

l<j<Tl 



sup 

l<i<ri 



2 2 



(5.10) 



dv. (5.11) 



Proof. We prove the first assertion and denote by .4i , • • • , An the angles (as defined by Lemma [57 
corresponding to the couples {vi, X~^^^hi), ■ ■ ■ ,{vn,\~^^^hn)- Conditionally on {Ai ~ a;}, the 
event {X^^^r{vi,V\) > hi} only involves the points of the point process V>. included in the circular 
cap capi [vi — ^+ai, (1 — (1 — X^^^'^hi) sin(Q!i))] (see the proof of Lemma [573]) . Moreover there exists 
S G (0, 7r/2) such that for A large enough and ai G (S, ^) for every i, these circular caps are all 
disjoint. Consequently, we obtain that conditionally on {Ai > 5 Vi} the events {X^^^r{vi,Vx) > hi} 
are independent. It remains to remark that Lemma 15.21 implies 



lim P[31 <i<n; A^<S]^Q. 

A — >oc 

Let us consider now the second assertion, which could be obtained by a direct estimation of the 
joint distribution of the angles Ai (corresponding to the points (A^^/'^v^, A^^/'^/i;)). But it is easier 
to prove it with the use of the boundary of the hull process. As in Remark 2, we define for each 
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Figure 5: Definition of the area F (liatched region). Tlic black points belong to V. 

point (vi, hi), the random variable Di as the difference between the w-coordinatc of the farthest peak 
of a downward parabola arising as a translate of (denoted by Par^) containing on its boundary 
{vi, hi) and a point of V. Then \Di\ is less than ti for every 1 < i < n iff there is no point of V 
inside a region delimited by the v-axis and the supremum of n functions gi , ■ ■ ■ , g„ defined in the 
following way: gi{vi + •) is an even function with a support equal to [ti — y^/iT+if , ti + y^2hi + tf] 
and identified with the parabola Pari(- — Vi) on the segment [ti — ■\/2/ij + tf, 0] (see Figure |4|). We 
deduce from this assertion the result (|5.10p . Conditionally on {Di ^ ti, - ■ ■ , £)„ = t„}, d'i'{vi) is 
greater than hi for every i iff the region between the functions gi and the parabolae Par^ does not 
contain any point of V (see Figure [5]) . This implies the result (|5.11|1 and completes the proof. □ 

Remark 3. Convergence of the fidis of the radius-vector function of the convex hull of n 
uniform points in the disk has already been derived in Theorem 2.3 of [TH]. Still wc feel that 
the results presented in this section are obtained in a more direct and explicit way. Moreover, 
they are characterized by the parabolic growth and hull processes, which provides an elementary 
representation of the asymptotic distribution. 

The explicit fidis and the convergence to those of d"^ and 5$ can be used to obtain explicit 
formulae for second-order characteristics of the point process of extremal points. Details are 
postponed to the appendix. 
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6 Stabilizing functional representation for convex hull char- 
acteristics 



The purpose of this seetion is to hnk the convex hull characteristics considered in Section [T] with 
the theory of stabilizing functionals, a convenient tool for proving limit theorems in geometric 
contexts, see [6] [25]-[30]. 

Define the following geometric functionals, often referred to as the basic functionals in the 
sequel, as opposed to the scaling limit functionals discussed below. 

• The point-configuration functional £,s{x, X), x ^ X C M^, for finite X cMd is set to be zero 
if X is not a vertex of conv(A') and otherwise it is defined as follows. Let ^(x, X) be the 
(possibly empty) collection of faces / in !Fd-i{conv{X)) such that x = Top(/), where Top(/) 
is at (|2.5p . Let cone(jr(a;, X)) :— {ry, r > 0, ?/ G J-{x, X)} be the corresponding cone. Given 
X e ext(A'), define ^s{x,X) to be Vol([Bd \ F{X)] n conc{T{x, X))). Recall that F{-) is the 
Voronoi flower defined at ([231). By fTIE^ . 

Ht{v):= ^s{x;Vx), veR''-\ (6.1) 

xeVx, x/\x\ec^p([o,v]) 

is asymptotic to W\{v) as A — > oo and the same holds for the centered versions of these 
random variables, hence the notation because W\ arises in (|2.28p as a suitable integral 
of sx- By ^asymptotic to' we mean expressions differing by lower order terms as A — > oo 
negligible in our asymptotic argument, the so understood asymptotic expressions can be 
safely interchanged with one another in the proofs of our asymptotic statements. Here and 
elsewhere, expressions termed 'asymptotic' differ only due to boundary effects, themselves 
rendered negligible by stabilization; we omit the formal definition of 'boundary effects' and 
the related conceptually trivial but technically tedious considerations establishing their neg- 
ligibility. Recalling (|2.30p we have 

Ux;Vx)^Wx. (6.2) 

• Likewise, we define £,r{x;X), x e A" C to be Vol([Bd \ conv(A')] n cone{J^ {x , X))) if 
X G ext(A') and we set £,r{x; X) := otherwise. It is clear by (|2.29p that 

Ht{v)--= E U^-^'P>^) (6.3) 



38 



is asymptotic to V\{v), v G 'R'^ ^, and the same holds for the centered versions of these 
random variables. By (|2.30p we have 

^rix;Vx) = V^. (6.4) 

The fc-th order projection avoidance functional ^^^.(x; A"), x X, with k e {1, ...,d} is zero 
if a; ^ cxt(A'), and otherwise equal to 

J lKd\conv{X)]nconc{J^{x,X)) Fl 

see p.l4p . In particular, (|2.15|) yields 



VM)^V,{K,)^^[Y^ e^.(^;^A)]. (6.5) 

The fc-face functional ^j^^. (x; A"), defined for finite X in B^, x E X, and k E {0,1, ...,d — 
1}, is the number of fc-dimensional faces / of conv(A') with x ~ Top(/), if x belongs to 
Vcrtices[conv(A')], and zero otherwise. Thus X^sjga' ^/i- total number of fc-faces 
in conv(A'). In particular, setting X Pa, the total mass of [J-^ is 



/fe(i^A)= 5] C/JxsT'a). (6.6) 

It is readily seen by definition (|2.5p of \J-^ that 

/^{'^- E 0.(^;^a)4. (6.7) 

A curious reader might wonder why we do not consider functionals defined directly in terms of 
the local curvature measures The reason is that under their natural scaling they would give 
rise to the so-called vanishing add- one cost in terms of stabilization theory, resulting in vanishing 
asymptotic variance. Consequently, instead of the central limit theorem aimed at. we would only 
obtain a convergence in probability to zero under lower order scaling. This non-trivial phenomenon 
falls beyond the scope of this paper though. 

In the spirit of the local scaling Section [4l we shall construct scaling counterparts of the above 
functionals defined in terms of the paraboloid growth and hull processes. To reflect this correspon- 
dence we write marking the local scaling limit analog of with the (oo) superscript. 
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• The functional £^1°° {x;V) is defined to be zero if a; ^ ext(5') and otherwise is defined as 
foUows. Let !F°°{x, V) stand for the collection of paraboloid faces / of $ for which x ~ Top(/) 
(recall (|2.5p ) and let v-conc(J^°° (x, V)) be the cylinder (vertical cone) in K''^^ x generated 
by T'^{x,'P), that is to say v-cone(J^°°(a;, P)) {(u», 3 h' : {v,h') £ J'°°{x,'P)}. Then, 
if a; G ext(^'), we set ^i°°\x;r) := Vol( v-conc{!F°° {XjV)) \ Formally we should define 
S^i°°\x; X) for general X rather than just for V, but we avoid it not to introduce extra 
notation since we will mainly consider X ~ V anyway, yet the general definition can be 
readily recovered by formally conditioning on V = X. This simplifying convention will also 
be applied for the remaining local scaling functionals below. 

• Likewise, ^r°°\x;V) is zero if x ^ ext(\I') and otherwise ^r°°^(a;; T') :— Vol(v-cone(J^°°(x,7'))\ 
$). 

• The fc-th order projection avoidance functional ^'^^ (x; V) is zero if a; ^ ext(^') and otherwise 

/ ^Ti^)dx (6.8) 

with i9^(-) defined in p.23p . Note that the extra factor ^^^l-k in (|2.15p converges to one 
under the scaling T"^ and thus is not present in the asymptotic functional. 

• The fc-face functional ^j^''(x;7^), defined for x <eV, and k e {0,l,...,c?— 1}, is the number 
of fc-dimensional paraboloid faces / of the hull process <J> for which x = Top(/), if x belongs 
to ext(\E') = Vertices($), and zero otherwise. 

For each basic functional, with generic notation ^, we consider its finite-size scaling counterpart 

^'^^\x,X) ^{[T^]-^x, [T^]-^X), xeX cUxC R'^-^ x K+ (6.9) 

where is the scaling transform (|2.19[) and TZ\ its image (|2.20p . Again resorting to the theory 
developed in Section 2] we see that ^f'*'' can be regarded as interpolating between ^ and 
However, due to the differing natures of the functionals considered here, different scaling pre- 
factors are needed to ensure non-trivial scaling behaviors. More precisely, for each ^ discussed 
above we define its proper scaling prefactor A^'^'^l where 

• viCs] = i][^r] = viiiik] ^ l^i'^ ^ 1) + 7i ^ S {0, 1, d — 1}, due to the scaling corresponding 
to that applied in Theorem l4.1l fnote that the re-scaled projection avoidance function (|2.27|1 
involves no scaling prefactor) . 
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• ?y[C/fc] ~ because the number of /c-faces does not undergo any scaling. 

To proceed, for any measurable D C W^~^ x and generic scaling limit functional by 
its restricted version we mean 

by ^''^\x;'P) := ^(°°'(.t;7' n D).Note that the so-defined restricted 
functionals in case of D bounded, or of bounded spatial extent, clearly involve growth and hull 
processes built on input of bounded spatial extent, in which case the definition (j3.6p for V replaced 
with V D D yields infinite vertical faces at the boundary of D's spatial extent. This makes the 
functionals considered in this paper infinite or even undefined for points close to these infinite 
faces. However, this boundary pathology is not a problem when considering the values of functional 
at a given point x, with the set D containing neighborhoods of x whose size tends to infinity, as is 
always the case in our argument below. Indeed, the boundary pathology is then pushed away from 
X and only occurs with negligible probabilities, and thus has no effect on the asymptotic theory. 
Keeping this in mind we simply let our functionals assume some default value, say 0, whenever 
infinite or undefined, and keep working in our standard setting, rather than introducing a clumsy 
and technical notion of a partially defined geometric functional. 

Recalling that Bd-i{v, r) is the (rf— 1) dimensional ball centered at u e M^^^ with radius r, let 
Cd-i{v,r) be the cylinder Bd~i{v,r) x K.+ . Given a generic scaling limit fimctional we shall 

write ^j^^'' :— S,'^^^^^ Likewise, for the finite scaling functionals S}-^^ we shall use the notation 
^j^' with a fully analogous meaning. 

A random variable R := i?^' ' [x] is called a localization radius for the functional iff a.s. 

= ^l^\x;V) for all r > R. 

We analogously define the notion of a localization radius for The notion of localization, 

developed in [40] , is a variant of a general concept of stabilization [29l [30l [6] . A crucial property 
of the functionals ^("^^ and is that they admit localization radii with rapidly decaying tails. 

Lemma 6.1 The functionals and admit localization radii with the property that 

P[R > L]< Cexp(-i''+VC) (6.10) 
for some finite positive constant C, uniformly in A large enough and uniformly in x. 

Proof. The proof is given for the scaling limit functionals only; the argument for the finite 
scaling functionals ^'•'^^ is fully analogous. 
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For a point x = {v,h) E V denote by the collection of all vertices of {d — l)-dimensional 

faces of $ meeting at a; if a: e Vertices($) and := {x} otherwise. If a; G Vertices($), 

the collection 7^ [[a;]] uniquely determines the local facial structure of $ at x, understood as the 
collection of all {d — l)-dimensional faces /i[a;], . . . , fm[x], m = m[x] < oo meeting at x. We shall 
show that there exists a random variable R' := R'[x] with the properties that 

• With probability one the facial structure at x determined upon restricting V := 
V n Cjjd-i (u, r) coincides with for all r > i?'; in the sequel we say that 'P[[a;]] is fully 
determined within radius B! in such a case. 

• We have 

-P[i?' > < Cexp(-L'^+VC). (6.11) 

Before proceeding, we note that to conclude the statement of Lemma 16.11 it is enough to establish 
(|6.1ip . Indeed, this is because 

• The values of functionals £}s°°\ C ^-^i^ ^^h^ ^ ^ ^ {0, . . . , d — 1}, at a; S P arc uniquely 
determined given 7'[[a;]] and thus R' can be taken as the localization radius. 

• The values of fimctionals £}i}^\x,V), k e {l,...,(i— 1}, x = {v,h), are determined given 
the intersection of the huU process $ with e[a;] := [v-cone(J^(°°) (x, "P)) \ $] 11^^, see ((X^ 
and the definition of S,'^^ ■ It is readily seen that this intersection 8 [a;] n $ is in its turn 
uniquely determined by Q[x] D Vertices($). Thus, to know it, it is enough to know the 
facial structure at x and at all vertices of $ falling into 8 [a;]. To proceed, note that the 
spatial diameter of 8 [a;] is certainly bounded by R'[x] plus 2\/2 times the square root of the 
highest height coordinate of 9$ within spatial distance R'[x] from v. Use (|4.3|) to bound this 
height coordinate and thus to establish a superexponcntial bound exp(— for tail 
probabilities of the spatial diameter R" [x] of 8 [a:] . Finally, we set the localization radius to 
be 

max,ygvcrticcs(*), yiEC^d-ii'v-R"lx]) ^'[u] which is again easily verified to exhibit the desired 
tail behavior as the number of vertices within Cgd-i{v, R"[x]) grows polynomially in i?"[a;] 
with overwhelming probability, see Lemma 3.2 in [40j . 

• The values of 4°°^ , fc G {0, . . . , rf- 1} at X are fully determined upon knowing UyePlfa;]] '^iiv]] 
and thus the localization radius can be taken as maxyg-p[[j,]] [i?'[y] + d(x,y)]. The required 
decay is readily concluded from ()6.1ip by crudely bounding the cardinality of 7'[[a;]] with the 
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total number of vertices of $ within Cgd-i (v, R'[x]) which again grows polynomiaUy in R'[x] 
with overwhelming probability, see again Lemma 3.2 in [40j . 

To proceed with the proof, suppose first that x is not extreme in <I>. Then, by Lemma 3.1 in [40j 
and its proof, there exists R' = R'[x] satisfying (|6.1ip and such that the cxtrcmality status of x 
localizes within radius R' . In this particular case of x not extreme in $ this also implies localization 
for 7^[[a;]] ~ {x}. Assume now that x is an extreme point in V. Enumerate the (d— l)-dimensional 
faces meeting x by /i, /„. The local facial structure 7^ [[a;]] is determined by the parabolic faces 
of the space-time region Ui<mn^[/i]j which by (|3.16p is devoid of points from V. Note that this 
region contains all vertices of /i, ■■■,f,n on its upper boundary. Moreover, Poisson points outside 
this region do not change the status of the faces /i, /,„ as these faces will not be subsumed by 
larger faces meeting x unless Poisson points lie on the boundary of the hull process, an event of 
probability zero. It follows that 7'[[a;]] is fully determined by the point configuration ■pnCci_i(f, R') 
where R' is the smallest integer r such that: 



To establish (|6.1ip for R' we note that if R' exceeds L, then, by standard geometry, within distance 
0{L^) from x we can find a point x' in Z,'^ with the properties that 

• the downwards parabolic solid x' © 11-^ is contained in IJ 11^ [fi] and thus in particular 
devoid of points of V, 

• the spatial diameter (the diameter of spatial projection on K''"^) of [x' © 11^] n (R*^^^ x M_|_) 
does exceed L/2. 

Since the intensity measure of V assigns to such [x' © 11-^] n (R''^-'^ x R+) mass of order at least 
il(L''+^) (in fact even n{L'^^^^^^), see the proof of Lemma 3.1 in [40] for details in a much more 
general set-up), the probability of having x' © 11^ devoid of points of V is cxp{—n{L'^^^)) . Since 
the cardinality of Bd{x, L'^) n Z"*^^ is bounded by CL^'^, Boole's inequality gives 




(6.12) 



P[R' >L]< CL^'^exp{-L'^+^/C) 



which yields the required inequality (|6.1ip and thus completes the proof of Lemma 16.11 



□ 
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7 Variance asymptotics and Gaussian limits for empirical 
measures 



The purpose of the present section is to take advantage of the above asymptotic embedding of 
convex polytope characteristics into the general set-up of stabihzation theory. To this end, we first 
need the foUowing moment bound. 

Lemma 7.1 For all scaling limit junctionals and local scaling Junctionals ^^'^^ considered in 
SectionWl and for all p > we have 

sup E[^^°°\x;V)]P <oo and sup sup E [^^^Ha^; ^*^^)]'' < oo. (7.1) 

Proof. We only give the proof in the limit case the finite scaling case being fully 

analogous. This is done separately for all functionals considered. 

• For £,i°°\x;V) and ^r°°''(x;7^) we only consider the case of x extreme, for otherwise both 
functionals are zero. With x G Vertices($) we make use of (|4.3p to bound the height and 
of (|6.1ip and (|6.12p to bound the spatial size of the regions whose volumes define ^1°°'' and 
^r"""* . Since these bounds yield supercxponential decay rates on each dimension separately, 
the volume admits uniformly controllable moments of all orders. Finally, by (|6.8p . < < 

whence (|7.1I) follows for ^.^^ as well. 

• For £}^\x]'P) we only consider the case x G Vcrtices($) and we let N := N[x\ be the 
number of extreme points in V n C d-i{v , R' [x\) with R' as in (I6J21) . Then £}f^\x;V) is 
upper bounded by (^.^j^). By Lemma 3.2 of |40| . the probability that a point is 
extreme in $ falls off superexponentially fast in hi, see again (|4.3p . Consequently, in view of 
(|6.11[) . (j.^]^) and thus also £.f^\^'j'P) admits finite moments of all orders. 

The proof is hence complete. □ 
This puts us now in a position to apply the general results of stabilization theory and the 
particular results of [40j . To this end, define for a generic functional ^ 

and := /i^ — E /.(^. Following [iD], we define the second order correlation fimctions for 

,^,^,{x):=E[C^°^\x;V)r, (7.3) 
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and 



(o.) (x, y) := E K^-) ix;VU {y})^ (y; T' U {x})] - E K^^^^ (x; 7')]E K(-) (y; T')] (7.4) 



together with the asymptotic variance expression (see (1.7) and (1.8) in [JD] and recall that we are 
working in isotropic regime here corresponding to constant pQ = 1 there): 



<;^(oo)((0,/i))rf/i- 



<;j(oc,) ((0, h), («', h'))h''h"dhdh'dv'. (7.5) 



JQ JO Ja 

With this notation, in full analogy to Theorem 1.1 and (2.2) in Theorem 2.1 in [40j with po = 1 
there, and in full analogy to Theorems 1.2, 1.3 and (2.3), (2.4) in Theorem 2.1 in [40], using the 
local scaling results of Section |4] we obtain: 

Theorem 7.1 Let ^ be any of the basic Junctionals discussed in Section\^ Then, for each g e 
C{Md) we get 



lim A-^E[(g,A"[«l^^) 



A — »oo 



E[^^°°\0,h)]h^dh / g{x)ad-i{dx 



Further, the integral in ( [7.5p converges and for each g € Ci^d) we have 

lim A--Var[(5, A"[«lMi)] = V^'°^\g] := a\^^°"^) f g\x)aa-i{dx) 



with 



T ^ P(d-l) 



d-1 



(7.6) 



(7.7) 



(7.8) 



d+1 + 26 

Furthermore, the random variables X^'^^'^{g, X^^^^pf) converge in law to Af{0,V^ [g]). Finally, if 
6 — and a (^(°°)) > 0, then we have for all g G C(Md) not identically zero 



sup 
t 



P 



{9, a4> 



Var[(5,Ai>] 



< t 



P[U{0,l)<t] 



o 



(A-('^-i)/2('^+i)(logA)3+2('i-i)) . (7.9) 



Theorem 17.11 follows directly by the methods developed in [40] as quoted above. We will not 
provide full details of these techniques, as it would involve rewriting large parts of |40j with just 
minor changes. Nonetheless the objective method for stabilizing functionals, and especially its 
instance specialized for convex hulls as developed ibidem, may to some extent be regarded as 
exotic subjects, and so we provide an overview discussion of these techniques in the context of 
Theorem 17.11 in order to make our paper more self-contained and reader-friendly. As a simple 
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yet representative example wc choose the expectation formula (|7.6p . We begin by writing, for 

(7.10) 



E [(5,^1)] = A / g{x)E[ax,Vx)]{l^\x\rdx. 

Next, for each x e B^; consider the version of the scaling transform given in (|2.19p . with 
the transform origin uq set there at the radial projection of x onto S^-i. This also gives rise to 
the cc-versions of re-scaled functionals as defined in (|6.9p and to re-scaled point processes 

-p(A;x) ._ T(>^;x)p^. In this language, ([7^0]) becomes 



El 



[{g,f,i)]=\ f 5(X)E[C(^^-)((0,A'^(1-N)),P(^^-))] (1-N)' 



dx. 



(7.11) 



Using the rotational invariance of the functionals ^ considered here, we can omit the x in T*-^'^) 
superscript. Thus, putting in addition h := X'^{1 — |a;|), we rewrite (|7.1ip as 



El 



[{g,4)]^X f g(x)E[e(^)((0,/i),7'(^)) 



X-'^^h^dx 



X^-''^ I [ g{{l-X-''h)u)Ek'^^U{0,h),V^^A]h\l^X^-'hf~^X-^dhad-iidu). 
Noting that t = 1 — — j and multiplying through by A~'^"*"''[^l we end up with 

X-^+^^^^E[{g,4)] = [ [ g{{l-X-'')u)E h^'i^^^W ({0,h),V^^A] [l-X-^hY-^h' dha^^M- 

(7.12) 

This puts us in a position to apply the local scaling results of Section[4]which imply that ^("^^ ((0, h),V) 
is a good local approximation for A''[^1^('^^((0, h), T'^'^)) - the exponents r][^] were chosen so that this 
be the case. Stabilization properties of ^ yield E [A''Klc(^) ((0, h),'P^^'>)] E [^(°°'((0. h),V)], which 
is the analog of Lemma 3.3 of [JD]. Moreover, £'[^^'^^((0, h),V^^^]h^ is dominated by an integrable 
function of h, as the contribution coming from large h is well controllable as in Lemma 3.2 in [40j 
- in particular we exploit that ^(x, X) = whenever x is non-extreme in X and, roughly speaking, 
only points close enough to the boundary Sd-i have a non- negligible chance of being extreme in Vx- 
Thus letting A ^ cx) in (|7.12p . using lim\^oo{^ — X^'^ h)'^^^ = 1 and limA^oo 5((1 ~ A~'''/i)w) = g{u) 
and applying the dominated convergence theorem as in e.g. Subsection 3.2 in [40j . we finally get 
from (|7.12p the required relation (|7.6p . The proofs of the variance identities (|7.7p and Gaussian 
convergence (|7.9p are much more involved, yet again they rely on the same crucial idea of local 
scaling and stabilization, going together under the name of the objective method. In particular. 
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stabilization properties of ^ yields for any (y, h') e TZ\ that the second order correlation function 



E 



a2';[c]^{a) ((0^ h),v'^^'> u {i/, h'))^^^^ ((«', h'),r'^^'>) u (0, h)) 



converges as A — > oo to 



E 



e(°°)((0, h), V U {v\ h'))^^^\iv\ h'),VU (0, /i)) 



the analog of Lemma 3.4 of [40]. As signalled above, we refer the reader to [40] for complete con- 
siderations in the particular but very representative case of ^ being the vertex-counting functional. 

We shall refer to the statements given in Theorem lT.ll as the measure-level variance asymptotics 
and CLTior A''Kl/i^ with scaling exponent t/2 and with variance density cr|. Theorem 17.11 admits a 
multivariate version giving a CLT for the random vector [A^^/^^gi, A''[«]/2|), X-''^^(g„t, A''[«]/2|)], 
which follows from the Cramer- Wold device. The question whether > is non-trivial and 

the application of general techniques of stabilization theory designed to check this condition may 
be far from straightforward. Fortunately, the variances a'^ {£,1°°^ ) , a'^ ) and cr'^i^'f^^), k G 
{1, . . . , d — 1}, admit alternative expressions enjoying monotonicity properties in the underlying 
Poisson input process V, enabling us to use suitable positive correlation inequalities and to conclude 
the required positivity for variance densities. More precisely, we have: 



Lemma 7.2 We have 



al := = / Cov(avl,(o), d^{v))dv, 

al := cr2(^(°°)) = / Cov(9$(0),a$(w))dw 



■■= <^H& = CovU^ ^^{{0,h))dh,J^ ^^{{v,h))dh\ dv. 

Proof. We only consider the functional the remaining cases being analogous. For x — 

{v,h) g ext(vl/) = Vertices($) denote by V[x] = Vlx;!^] the set of ah v' e K'^^i for which there 
exists h' with (u', h') £ !F°°{x,V) - in other words, V[x\ is the spatial projection of all faces / of $ 
with X ~ Top(/). Clearly, {l^[a;], x € ext(vl')} forms a tessellation of R''^^. Since is itself an 
exponentially stabilizing functional on Poisson input on W^-^ X R+ (recall Lemma [OJ, it follows 
from consideration of the second order correlation functions for at (|7.4|) that cr^(^i°°'') is the 
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asymptotic variance density for that is to say 



a2(C(-)) = ^lim^^Var( ^ C^H^;^) 



Thus, by definition of ^3°°' , 



\2; = (t),h)GVcrticos(*), «6[0,T]<'-1 



Consequently, 



= lim JrrVar ( / d^{u)du] = Um -j^ / Cov {d^{u), 8^ {u'))du'du, 



where the existence of the integrals follows from the exponential localization of as stated in 

Lemma |6. 11 implying the exponential decay of correlations. Further, by stationarity of the process 
(9^'(-), the above equals 

lim — )— / / Cov(a*(0),a*(u'-u))dw'dw = 

T^oo T J[o,T]''-i J[0,T]<'-i 
T-»oo yjd-i T°- ^ 

Cov(a*(0),9*(w))dw 

as required; with the penultimate equality following again by exponential localization of 
implying the exponential decay of correlations and thus allowing us to apply dominated convergence 
theorem to determine the limit of integrals. This completes the proof of Lemma [TT^ □ 

Observe that, for each w, d"^{v), 9<f>(f) as well as J^''^^ 'd'^{{v,h))dh are all non-increasing 
functionals of V and therefore 

Cov(5*(0),9^'(u)) > 0, Cov(a$(0),9$(w)) > and 

/ .<I>(0) .<i>iv) \ 

Coviy^ dT{{Q.h))dh, §^{{v,h))dh\>Q 

for all V E M'^^^ in view of the positive correlations property of Poisson point processes, see Propo- 
sition 5.31 in [34j . It is also readily seen that these covariances are not identically zero, because 
for 7j = they are just variances of non-constant random variables and, depending continuosly 
on V, they are strictly positive on a non-zero measure set of w's.Thus, the integrals in variance 
expressions given in Lemma 17.21 are all strictly positive. Consequently, we have 
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Corollary 7.1 The variance densities cr^(^r ), o-'^iQ°° ) and o'^(Q'^ ), k G {1, . . . , 1} are all 
strictly positive. 

Note that, for 5 = 0, the variance positivity for <j'^{^^'') has been estabhshed in a sUghtly different 
but presumably equivalent context (binomial input) in [3], Theorem 1. 

We also have good reasons to believe that the variance density is strictly positive as 

well - this is because of the asymptotic non-degeneracy of the corresponding so-called add-one cost 
functional [SI dSl HSl 130] ■ Making this intuition precise seems to require additional technical 
considerations though, which we postpone for future work. Again, for the particular case (5 = the 
required variance positivity is known to hold, as shown by Reitzner in his important work [33] . 

Let dKd be the total surface measure of E>d-i- Using ()6.2l6.4p and (j6.5|) . applying Corollary El] 
and Theorem O with g = I, and using A^^A^''^-! = xid+3) / {d+i+25) ^ ^^^^ likewise for and 
C^T^ we have: 

Theorem 7.2 The random variables Wx.Vx and Vk{Kx), k G 1}, satisfy the scalar 

variance asymptotics and CLT with scaling exponent and with strictly positive variance cr^ :~ 
cr^i^s°°^)dKd, o-y cr^{ir°°^)dKd anday^ :— a'^{^'^^)dKd respectively, where ( :— {d + 3)/{d + 1 + 26) 
is as in i2.3S\) . 

Remark. Recalling (|2.33p and setting (5 = 0, we obtain from Theorem 17.21 the advertised variance 
limits (jl.ip . p.2p . and (|1.4p . We will show much more for the M''^^ -indexed processes W\{-) and 
Vx{-)in Section [8] 

Next, using (|6.7p and Theorem l7.ll we obtain: 

Theorem 7.3 For each k G {0, . . . ,d — 1}, the k-face empirical measures satisfy the measure- 
level variance asymptotics and CLT with scaling exponent r/2 and with variance density 
where T := (d—l)/{d+l + 2S). In particular, the total number fk{Kx) of k- faces for Kx satisfies the 
scalar variance asymptotics and CLT with scaling exponent t/2 and variance a^^ :— (J^(^y^'')(iKd. 

Remark. Setting (5 = in Theorem 1 7 . 31 gives the advertised variance limit p.3p . 

8 Global regime and Brownian limits 

In this section wc establish a functional central limit theorem for the integrated convex hull func- 
tions Wx and Vx, defined at p.33|l . The methods extend to yield functional central limit theorems 
for stabilizing functionals in general, thus extending [41j . 



49 



For any > let B"' be the Brownian sheet of variance cocfRcient cr^ on the injectivity region 
Bd-i(7r) of exp := expg^_^, that is to say B"^ is the mean zero continuous path Gaussian process 
indexed by M''"^ with 

Cov(B'^' iv),B''" (w)) = <7^ ■ ad_i(exp([0, v] n [0, w])) 

where, recall, <7d-i is the (d— l)-dimensional surface measure on S^-i- Even though B'^ is formally 
indexed by the whole of M''"-'^, we a.s. have B'^ (v) ~ B'^ (w) as soon as [0,v] O Bci-i(7r) = 
[0, w]nMd-i{7r). Recalling from Lemma [7^ the shorthand notation cr^ := a'^{^i°°^), cr'^{^i°°^) 
and (7^, := o-'^{^^^), the main result of this section is: 

Theorem 8.1 As A oo, the random functions Wx : M."^^^ —!■ M converge in law to B"^^ in the 
space C{M.'^^^). Likewise, the random functions V\ : M.'^^^ M converge in law to B^'r inC{W^~'^). 

Proof. Our argument relies heavily on the theory developed in [40j and further extended in 
Section H For v e W^-^ and x G define 

I 0, otherwise. 
Using the relations ()6.1l6.3p and the identities 

we immediately see that 

uniformly in v. Here we use ~ to denote ^asymptotic to\ which we recall means the relevant 
expressions differ by negligible lower order terms as A — > oo. 
More importantly, by (|2.33p . we have uniformly in v, 

W,{v) ^ X<^\l^:f\4'), V,{v) ^ AC/^<-Ut>. (8.2) 

Even though ij^'j"' is not a continuous function, it is easily seen that the proofs in [3D] hold 
for a.e. continuous functions and, in fact the central limit theorems of [40] hold for all bounded 
functions. Thus Theorem 17.11 for smd remain valid upon setting the test function g to 
ijg''"'. This application of Theorem 1 7. 11 combined with (|8.2p . yields that the fidis of {W\{v))y^^d-i 
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converge to those of (i3'^^''^'°°'''(f ))„£Rd-i and, likewise, the fidis of {Vx{v))ves.''-^ converge to those 
of (i?'^"^^i'°°')(u))^gRd-i and also 

with similar variance asymptotics for Vx{v), see also Theorems 1.2 and 1.3 in 0D]. We claim this 
can be strengthened to the convergence in law in C(M'^^^). It suffices to establish the tightness of 
the processes {Wx{v))jj^^d-i and (y\{v))y^]^d-i. To this end, we shall focus on Wx, the argument 
for Vx being analogous, and we will proceed to some extent along the lines of the proof of Theorem 
8.2 in [15|, which is based on [8]. We extend the definition of Wx to subsets of R'^^^ putting for 
measurable B C R'^^^ 



Wx{B) 



sx{w)dad-i{w) 



cxPd_i(-B) 



and letting 

It is enough to show 



E 



Wx{B) := X'^^^WxiB) -EWx{B)). 



(Wxi[v,v'])y = 0{Yo\{[v,i/])'), v,v' 



(8.3) 



(8.4) 



for then Wx satisfies condition (2) on page 1658 of [5], thus belongs to the class C(2,4) of [S], and 
is tight in view of Theorem 3 on page 1665 ibidem. To this end, we put 



W*{B) := A"K=]M/a(B) = X^'^'^'^''>+''Wx{B) 



(8.5) 



where, recall, ri[^s] = P{d — 1) + 7 is the proper scaling exponent for The crucial point now is 
that in analogy to the proof of Lemma 5.3 in [6] and similar to (3.24) in the proof of Theorem 1.3 
in |40j . by a stabilization-based argument all cumulants of W^{[v, w]) over rectangles [v, w] are at 
most linear in A'^Vol([w, w]) with t as in (|7.8p . that is to say, for all fc > 1, we have 



c''{W*{[v,w])) <CkX''Vo\{[v,w]), v,we 



(8.6) 



where stands for the cumulant of order k and where Ck is a constant. Thus, putting (j8.3p and 
()8.5p together, we get from ()8.6p 

c''{Wxi[v,w]) < CfcA^-K/2-'?[?=]]A-Vol([w,w]) = (8.7) 

C^X''lC/2-^id-i)-f]x0id~i)Yo\{[v,w]). 
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To proceed, use the identity K(Y — EF)^ = c^{Y) + 3{c^(Y))'^ valid for any random variable Y, 
to conclude from (|8.7p . recalling the expressions (|2.18p and (|2.32p for f3,j,Ci that for v,w E R"^^^ 

E (Wx{[v,w])y = 0(A4K/2-/3('^-i)-'rlA'3('^-i)Vol([v,w]))+0([A2K/2-'3('^-i)-'^lA''('^-i)Vol([w,u.])]2) 

(8.8) 

= 0(A-^('*-^)Vol([v, w])) + 0(Vol([t;, w]f) 

which is of the required order 0(Vol([w, w])^) as soon as Vo\{[v,w ]) = n{X-'^<-'^-^^). Thus we 
have shown (|8.4p for Vol([w,w]) ~ ri(A~'^'''~^-') and we have to show it holds for Vol([z;,w]) — 
Q^^_/3(d-i)^ as weh. To this end, we use that Wx{[v,w]) = X-'^Op{Yol{[v,w])) with 7 being the 
height coordinate re-scahng exponent, and E w]) — EW\{[v,w])]'^ = A^'*'''0(Vol([v, w])"*) 

and thus, by ([Q]) 

E (Wxi[v,w])y = A4[^/2]^-47o(Vo1([z;,u;])4). 
Recalling (|27T8)) and ((02l) and using that Vol([v,-u;]) 0(A~'3(''"i)) we conclude that 

E [Wx{[v,w])y = 0(A2^('^-i)Vol([w,w]f ) = 0(Vol([w,u;]2)) 

as required, which completes the proof of the required relation ()8.4p . Having obtained the required 
tightness we get the convergence in law of (WO^(w))t,gRd-i to (5'^= (u))^gjjd-i and, likewise, of 
iVx{v))y^^d-i to (B'^'" (v))„gRd-iin C(M''^^) which completes the proof of Theorem 18. II □ 



9 Extreme value asymptotics 

This section establishes a convergence result for the common extremal value of sa and rx. The 
method is based on Janson's result on random coverings of a compact Riemannian manifold by 
small geodesic balls (Lemma 8.1. in |21| ) and consequently works in any dimension. Recalling the 
definition of 7 at p.l8p . let Sx ■= sup„gg^_^ sx{u) and define 

Gx MXsj - Ci log(A) - C2 log(log(A)) ~ C3 (9.1) 

with 

2^r(j + i)r(^)^.,_i 
r {md±3^ 

and where Ci, C2, and C3 are explicit constants given by (|9.6|) below. 
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Theorem 9.1 As A tends to oo, the random variable G\ defined at i9.1\) converges in distribution 
to the Gumbel- extreme value distribution, i.e. for every t G M, 

lim P[Gx <t]^ cxp ("C"*) . 

Remarks, (i) In d = 2, Braker et al. [10] shows that the HausdorfT distance between B2 and the 
polytope Kn arismg from n i.i.d. uniform points in B2, after centering and scahng, converges to a 
Gumbel extreme value distribution. 

(ii) For any d = 2,3,..., Mayer and Molchanov [23] find the limit distribution of the scaled 
diameter of A'„ and Kx, after centering around 2. 

Proof. Fix t G K and consider the quantity 



/(A) :=/(A;t) := 



±_ (c'^M^ + log(log(A)) ^ Cs+t 



2- 



7 



(9.2) 



M \ X X X 

noting that {G\ < t) if and only if {S\ < /(A)). For each x E Vx, we let be the ball 
Bd{x/2, \x\/2). We have (5a < /(A)) if and only if the sphere 5(0, (1 - /(A))) centered at the 
origin and of radius (1 — /(A)) is fully covered by the spherical patches n 5(0, (1 — /(A))), 
X e Vx- Only the balls B^ with x in the annulus {x; 1 — /(A) < |a;| < 1} are useful, so we will 
restrict attention to these points of Vx ■ 

Let us now focus on this covering probability. After a homothetic transformation, it becomes 
the covering of S^-i by a set of spherical patches defined as follows. We construct a homogeneous 
Poisson point process on S^-i of intensity 

A := A(A) := A-^ / (1 - \x\)'dx ^ A^^, (9.3) 

"'^d J1-/(A)<|.t|<1 + i 

i.e. the mean number of points of Vx in the annulus {x; 1 — /(A) < |x'| < 1} divided by the area 
dud of Sd-i. Around any point x of this point process, we construct independently a spherical 
patch of geodesic radius Rx arccos (^^—z^^ where Z is a random variable distributed as the 
norm of a uniform point in the annulus {x; 1 — /(A) < |a;| < 1}. In other words, the density of Z is 

-^Ai(l-p)^l[:_/(,),i](p), 

where Cq is a normalizing constant. In particular, as A ^ cx), it can be verified that the normalized 
geodesic radius Rx satisfies 

a-'Rx ^ l[o.i](^;)2(<5 + 1)(1 - v^vdv, (9.4) 
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where a\ := ■\/2/(A) goes to 0. Indeed, for any measurable function h on M_|_, we have 
E [h{a^'Rx)] = 7^ h ( a^' arccos fl^M^^ (i _ p^p'^-^dp 

L-O Jl-/(A) V VP// 

arccos(l-/(A)) 

= 7^ / " /^(H)aA[/(A) - 1 + cos(aA^.)]^(l - f{X)r^^^}^f^du. 

Co Jo 008"+^ (OAU) 

We conclude by taking the limit of the integrand as A — > cx). 

We will use a slightly modified version of an original result due to Janson [21j . retaining com- 
mon notation with Lemma 8.1 of [21] as much as possible. For every A,e > 0, let pA.e be the 
probability of covering the unit-sphere Sd-i (of area dnd) with a Poissonian number of mean dAnd 
of independent and uniformly located spherical patches with a radius distributed as sRa, Ra being 
a bounded random variable for every A. If: 

— D 

• R\ — > i? as A ^ oo, i? a bounded random variable, and 



e (going to 0) and A (going to oo) are related such that the following convergence occurs: 

lim \be''~^dKdA + \og{be''-^) - {d - 1) log(- log(5e'^-i)) - log a] = t (9.5) 
where b := \R.'^-^ and 

dKd I- J 



1 fv^^{^)Y ' (E[i?'*-2])'^-i 



{d-iy. \ r(f) / (E[i?'i-i])^-2' 



then the probability pA.e goes to exp(— e~*). 

This statement is indeed very close to Lemma 8.1 in |21] rewritten in the case where the 
Riemannian manifold considered there is the {d — l)-dimensional unit-sphere Sd-i- The only 
notable difference is that the radii of the spherical patches depend here on both e and A whereas 
in Janson's result, they are taken as eR where i? is a fixed random variable. We can prove this 
new variation by following the same lines as in f|21j. pages 109-111). In particular, the required 
convergence [(7.15), (7.20), ib.] still holds in this new setting thanks to our first hypothesis about 
the convergence in distribution of Rx. The values of the constants 6 and a are deduced from the 
formulas in ([H], second line of page 109, (9.24)), applied to the case of S^-i- 



We then apply this result with the choice of A given by (|9.3p . e := a\ 

VW) and axRA := 

R\. The limit law of a^^R\ is then provided by (|9.4p and the calculation of the moments of this 
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limit distribution leads to the formulae 



6 = 



2 



2 

and 



Using e = ■\/2/(A); (|9.3p and (|9.2p . we observe that when A goes to infinity, 
e'-'A = g- log(A) + g log(log(A)) + + o(l) 

so the condition (|9.5p occurs as soon as Ci, C2, and C3 are adjusted accordingly, i.e. 

2 2 V 7"-' / 



The proof of Theorem 19. II is now complete. □ 

Remark. The rewriting of the distribution function of S\ as a covering probability of the sphere 
leads to an explicit formula in dimension two with the use of [42j . Besides, denoting by mx the 
infimum of sx, we observe that the distribution of mx is easy to derive and that we could have 
obtained similar extreme value- type results for the law of 5a conditioned on {mx = <}, t > 0. 



10 Dual results for zero-cells of isotropic hyperplane tessel- 
lations 

This section extends the preceding results to a different dual model of random convex polyhedra. 
Considering a Poisson point process P'^^'' of intensity measure \l-^d\^-^Jx\°'^'^dx, A > 0, a > 1, 
we construct the associated hyperplane process and tessellation of the space (see for instance [3H] , 
Section 10.3). The object of interest is the zero-cell of this tessellation, denoted by Ca.x- Indeed, 
it can be verified (see [14j . Section 1) that tCci (2tY (respectively tCi,t) is equal in distribution to 
the typical Poisson- Voronoi cell C^^'* (respectively the Crofton cell C'-^'''*) conditioned on having 
its inradius greater than < > 0. The term inradius denotes here the radius of the largest ball 
centered at the origin and contained in the cell. For sake of simplicity, the dependency on a of the 
zero-cell Cx will be omitted. The results presented in this section will hold for any a > 1 but we 
will emphasize the two particular cases of the typical Poisson- Voronoi and Crofton cells. 
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A famous conjecture due to D. G. Kendall (see e.g. the foreword of [331) states that cells of 
large area in an isotropic Poisson line tessellation are close to the circular shape. Hug, Reitzner 
and Schneider have proved and extended this fact to a very general model of zero-cell of 
a hyperplane tessellation. When the inradius of the cell is large, we are in a particular case 
of the conjecture so we expect the cell to converge to the spherical shape. In previous works 
[131 114| , we have obtained more specific and quantitative information such as the behavior of the 
circumscribed radius or the growth of the number of hyperfaces. In the present paper, we aim 
at deriving properties similar to those presented in the previous sections for random polytopes 
in the unit-ball. On a side note, it may be interesting to remark that asymptotically parabolic- 
shaped faces have already appeared in the study of random tessellations. Indeed, when looking 
at the planar typical Poisson- Voronoi cell with many sides, Hilhorst observes that the boundary 
separating the set of first from the set of second- neighbor cells is piecewise parabolic [18]. 

Limit results for the typical Poisson- Voronoi and Crofton cells may be obtained either by 
directly using the techniques of the preceding sections or, more efficiently, as consequences of the 
already existing limit results for random polytopes in M^. Indeed, let us consider the inversion 
fimction / on K'' \ {0}, i.e. I{x) = a;/|a;p for every x ^ 0. Then / sends M'^ \ Cx to the Voronoi 
flower F{Kx) of the random polytope K\ in associated with a Poisson point process of intensity 
measure X\x\~°'~''^dx, x E B^. This intensity measure converges to Ada; as |a;| 1, so that 
characteristics of K\, and hence those of C\, can be treated via the general methods established 
in Sections [3][8| with the particular choice (5 = and by noticing that the results of these sections 
hold for the intensity measure \\x\^°'^'^dx. 

To see this, let be the defect radius- vector function of Cx, i.e. for all u E 

rx{u) := sup{/9 > 0,pu G Cx} - 1. 
If sx denotes the defect support function of Kx then the following relation is satisfied: 



Since sx — rx for large A, the asymptotic behaviors of sx and rx coincide. Letting (5 = in Theorem 
14.11 vields that for any i? > 0, as A ^ oo, the random function u i — > X~rx{exp^i_-^{X~'^u)) 
converge in law to d'i' in the space C{Bd-i{0, R)). Additionally, in dimension two, the fidis of 
u I — > \'^^^rx{X^^^'^u) coincide with those given in Proposition l5.ll 

In the next theorem, we rewrite the convergence of r in the particular cases of the typical 
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Poisson-Voronoi cell (i.e. by taking a = d, X ^ (2^)'' ^-nd then applying a scale factor of t) and of 
the Crofton cell (i.e. by taking a = 1, \ = t and then applying a scale factor of t). 

For u G Sd^i, recall that the radius-vector function of a set K containing the origin in the 
direction of u is given by rxiu) :~ swp{g > 0, G K}. Unlike rx, it is not centered. We have: 

Theorem 10.1 As X ^ oo, both 

/^4dTTi3+T rcpv.t(expj,(X~'^u))-t] and (t~^ rccr.t(expj^_-,{X~'^u)) - t ] 

converge in law to in C{Bd-i{0, R)) for any R > 0. 

Direct consequences include the vague convergence of the fc-face empirical measures and of 
the curvature measures to their equivalents for the parabolic growth process. To further clarify 
the duality between the two models of random convex polyhedra, notice that the set of fc-faces 
of C\ is in bijection with the set of {d — k — l)-faces of K\ for every < fc < (rf — 1). Indeed, 
a fc-face of C\ is the non-empty intersection of dC\ with {d — k) hyperplanes from the original 
hyperplane process. It is sent by the inversion function to the non-empty intersection of dF{K\) 
with (d — k) balls i?(.Ti/2, |a;i|/2),..., B{xd-k/2,\xd-k\/'^) where Xi, Xd-k are extreme points 
from the underlying Poisson point process in B^. It remains to observe that the intersection of 
(d — k) such balls meets the boundary of the flower if and only if there is a support hyperplane 
containing aff [xi, . . . , Xd-k], i-c conv(xi, . . . , Xd-k) is a (d — fc — l)-facc of K\. As a consequence, 
the total numbers of (d — fc — l)-faces of C\ satisfy the scalar variance asymptotics and CLT as 
given in Theorem 17.31 

Theorem 19.11 can be extended as well. Denote by Sx the supremum of and recall that S\ is 
the supremum of as in Section[Sl Using the relation (|10.ip . we have S\ ~ — 1 = S\{1 + S\ + 
Si + ...), whence jS^^^ - 5^^/'^! = 0(5^^+^^'') and so by TheoremlOwe have X(S]I^ - S]!'*) ^ in 
probability as A ^ oo. Consequently, Theorem [9T] (with the particular choice 5 ~Q and 7 = ^j^) 
holds when 5a is replaced with 5*^: 

Theorem 10.2 Let C^^'^ (respectively C'-''^'^ ) he the typical Poisson-Voronoi cell (respectively the 
Crofton cell) conditioned on having its inradius greater than i > 0. Let Rpv.t (respectively Rcr,t) 
he the radius of the smallest hall centered at the origin and containing C^^'* (respectively C^^'* ). 
Then 

3d+l 

-^^±lt^ {Rpv,t -t)"-^-C[ log(t) - C'^ log(log(t)) - C3 
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converges to the Gumbel law, where C[ ~ dCi, C2 = C2 and C3 = C3 + rflog(2)Ci + C2^og(d), Ci, 
C2 and C3 being given by i9.6]) . Likewise 

^-^t-^{Rcr.t ^t)^-Ci log(t) - C2l0g(<l0g(i)) - C3 

d+1 

converges to the Gumbel law. 

Remark. Theorem 110.21 extends previous results of jl3j obtained on the circumscribed radius 
of both these cells in dimension two. 

Similarly, if we denote by W\{v) := J^^^^^^^ ^^y^rx{w)d(Td~i{w), v € R"^^^, then the relation 
pO.ip combined with the previous estimation of the supremum of rx implies that A^'^'+i) — 
Wa(^^)] converges to almost surely and in L^, uniformly in v. Consequently, by Theorem 18.11 
/ X2{d+i) (\Y^ _ ]E (m) ) I converges in law to B'"' in the space C(K j: 

Theorem 10.3 Let C^^'^ be the typical Poisson-Voronoi cell conditioned on having its inradius 
greater than t > 0. For every v £ M."^ , we define Wpv,t{v) J^^^ qq „])(n=v,t(''^) ^ t)dad-i{w). 

d + 3 d-1 ' 

Then the random function u 1 — > 2^(^+1^ t 2(d+i) [Wpv^((u) — EWpy_t(u)] converges in law to 
(«^') m the space C{W^ Likewise, if C^'''* is the typical Crofton cell conditioned on hav- 
ing its inradius greater than t > and if Wcr,t{v) :~ J^^^ ([q „])(^Cr.t(if) — t)dad-i{w)), then 
u I — , t~^^^[Wcr,tiu) - EWcrA'^)]) converges in law to in the space C{R'^~^). 

Remark. In dimension d = 2, it is shown in [14| that the cumulative value 

Wpv,t{v) ■= / {rpv^tiw) - t)dad-i{w) 



is asymptotically normal. To the best of our knowledge. Theorem 110.31 is the first Brownian limit 
result for Poisson-Voronoi and Crofton cells. 



Appendix 

Second-order results for the point process of extremal points 

The following results are a continuation of those in Section [5l We focus on the point process 
ext(7'A) of extremal points of Vx. The first proposition will provide the distribution of a typical 
pair of neighboring extremal points for a fixed A. Either by taking the limit when A goes to infinity 
or by using the parabolic growth process, we will derive a similar distribution in the asymptotic 
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regime. In the second proposition, we obtain an explicit formula for the pair correlation function 
of the point process of extremal points. 

Denote by x := {6, h) G [0, 2tt) x [0, 1] the polar coordinates of points x oiVx, where h := l — \x\. 
We define Ax as the set of couples of points {ri,9i) and {r2,02) {(^i < (^2) of V\ which are both 
extremal and neighbors (i.e. there is no extremal point with an angular coordinate in (61, 02)). The 
typical pair of neighboring extremal points is defined in law as a random variable h[^\ H^^^^) 

with values in [0, 27r) x [0,1]^ where 0^'^-' is the angular distance between the two points and 
h'i^\H2^^ are their radial coordinates. The distribution of this typical pair is provided by a 
Palm- type formula: For any non- negative measurable function g : M_|_ x [0, 1]^ - 



E 9[\02 
{ei,hi),ie2,h2)eVx 



lhi,h2)lA,m.hi),i02,h2)) 



(Al) 



where c is a normalizing constant. In the same way, we define the distribution of the typical pair 
of neighboring extremal points of the parabolic growth process as a random variable (O, Hi, H2) 
with values in M.^. The formula is very close to I|A1[) . provided that the set A\ is replaced by the 
set A of couples of M x such that the two points are extremal points of and neighbors (i.e. 
the second point is the right-neighbor of the first). 

Proposition The density of the typical pair of neighboring extremal points (0^^'', _ff2^^) of 

V\ is equal (up to a multiplicative constant) to 



ifx{e, hi,h2) = exp {-A [arccos(r(0, /ii, /12)) - T{e, hi, /la) ^1 - ^(0, /ii, /iz)^] } (1 - hi){l - /12) 

(A2) 

where 

(l-/n)(l-/i2)sin(0) 



T{e,hi,h2 



(A3) 



v/(l - hiY + (1 - /l2)2 - 2(1 - hi){l - h2) cos{0) 
Consequently, the density of the typical pair of neighboring extremal points (0,i?i,i?2) o/ext(\I' 
is equal (up to a multiplicative constant) to 

1 3/2 ~l 



ip{0, /ii, /12) = cxp ■ 



4V2 



hi +h2 1 {hi - fea)^ 
2 2 612 



(A4) 



Proof. A first remark of interest is that the couple of points (^i, hi), (O2, /12) is in Ax if and only 
if the (unique) circular cap containing both {9i, hi) and (62, /12) on its boundary does not contain 
any other point of Vx- In the rest of the proof, we denote by cap[(0i, hi), {O2, /i2)] this circular cap. 
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To simplify the formula (jAl[) . wc proceed by using the classical Slivnyak formula for Poisson 
point processes. In particular, we obtain 



E 



^ g(|02 - ^lUi, h2)lA, i0i,h,), {e2,h2)) 



(0,1)2 x(0,27I-)2 



5(1^2 - /ii, /i2)P[cap[(0i, /ii), (02, /i2)] n Pa = 0] 



(1 — ~ h2)dhidh2dridr2d9id02 



It remains to calculate the distance T{9, hi, /12) from the origin to this circular cap (see (IA3I1 ) and 
to apply the formula (|5.1[) for the area of this cap to get the required result (|A2[) . 

We obtain the density of the typical pair of neighboring points of the parabolic growth process 
by either taking the limit (with the proper re-scaling) as A goes to infinity of the previous density 
or by applying the same method to the parabolic growth process. In the latter case, the empty 
circular cap is replaced by an empty downward parabola. □ 

Another second-order characteristic traditionally used for describing point processes is the pair 
correlation function. In the context of the point process ext(^'), it is defined as a function p'^' := 
p'^^ : (RxR+)^ — > M.+ such that for every non- negative measurable function 5 : (MxR+)^ — > R+, 
we have 



E 



XI 9{x,y) 

x^i/eoxt(*) 



9{x,y)p^'^\x,y)dxdy. 



(2) 

The next proposition establishes a formula for . We could have obtained an analogous result 
in the non-asymptotic regime but for sake of simplicity, we only state the result for the parabolic 
growth process. We use the notation x ^ y, x,y G M. x R^, if the first spatial coordinate of x is 
less than that of y. 

Proposition For every x,y eM.x M+, we have 
/2)(a:,2/) = 2exp(~£(ni[a;,y])) 

+ lx^y X / lx^^^^...^^^^yexp{-£{n^[x,Xi] U n'^[.Ti,X2] U • • • U n^[Xn,y]))dxi ■ --dXri 

+'i-y^x / 'i-y^xi^--^x„^x exp(-^(n'^ [y, xi] U n'^[a:i,X2] U • • • U n-^[a;„, x]))dxi ■ ■ ■ dx„. 



Remark. The area ^(11-^ [x,?;]) is given explicitly by formula (|A4[) ). 
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Proof. Notice that points x,y G V arc extremal points if and only if there exist a chain 
{x = xo,xi, ■ ■ ■ ,Xn+i = y) for a certain (unique) n G N, such that the points are ordered with 
respect to the first coordinate and for every 1 < i < {n + I), Xi-i and Xi are extremal neighboring 
points (i.e. the unique parabola containing these two points on its boundary must be empty). We 
recall that A is the set of couples of points from V which are both extremal and neighbors (i.e. 
the second point is the right-neighbor of the first). 

Consequently, if g : {M. x M+)^ — > R+ is a real bounded measurable function, we have 



dix, y) 

x^t/eext(*) 



X! .9(a;,y)ioxt(*)(a;)icxt(*)(y) 



x^yev 



neN 



n+1 



[g(xo,a;„+i) + g{xn+i,Xo)] Y[ lA{xi^i,Xi) 



i=l 



since the chain may start at either x or y. Applying Slivnyak's formula to the last expression, we 
obtain 



E 



9{x,y) 

x^i/Gcxt(*) 



/ {9{xo,Xn+l) + g{Xn+l,Xo)) 

'"lxK+)("+2) 

P[V n (Ui<j<(„+i)n^[xi_i,a;i]) = ill]dxodxi ■ ■ ■ dxndxn+i 
{9{x,y) + g{y,x))\ cxp(-^(n-^[a;,y])) 



exp(— £(11'^ [x, xi] U n-^ [I'l, a:;2] U • • • U [a;„, y]))dxi ■ ■ ■ dxn > dxdy. 
The last equality yields the claimed expression for p^^^ (x, y). □ 



References 



[1] F. Affentrangcr (1992), Aproximacion alcatoria de cuerpos convexos, Publ. Mat. Bare, 36, 
85-109. 

[2] Aldous, D., Steele, J.M. (2003), The objective method: probabilistic combinatorial optimization 
and weak convergence. In Discrete and combinatorial probability (ed. H. Kesten), 1-72, Springer- 
Verlag. 



61 



[3] I. Barany, F. Fodor. and V. Vigh (2009), Intrinsic volumes of inscribed random polytopes in 
smooth convex bodies, arXiv: 0906.0309vl [math.MG]. 

[4] I. Barany and M. Reitzner (2009), Random polytopes, preprint. 

[5] Y. Baryshnikov, P. Eichelsbacher, T. Schreiber, and J. E. Yukich (2008), Moderate devia- 
tions for some point measures in geometric probability. Annates de VInstitut Henri Poincare - 
Probabilites et Statistiques, 44, 3, 422-446. 

[6] Y. Baryshnikov and J. E. Yukich (2005), Gaussian limits for random measures in geometric 
probability, Ann. Appl. Probab., 15, lA, 213-253. 

[7] Y. Baryshnikov, M. Penrose, and J. E. Yukich (2009), Gaussian limits for generalized spacings, 
Ann. Appl. Probab., 2009, 19, No. 1, 158 - 185. 

[8] P. J. Bickel, M.J. Wichura (1971), Convergence criteria for multiparameter stochastic processes 
and some applications, Ann. Math. Stat. 42, 1656-1670. 

[9] P. Billingsley (1968), Convergence of Probability Measures, John Wiley, New York. 

[10] H. Braker, T. Hsing and N. H. Bingham (1998), On the Hausdorff distance between a convex 
set and an interior random convex hull. Adv. Appl. Prob., 30, 295-316. 

[11] C. Buchta (2005), An identity relating moments of functionals of convex hulls. Discrete Corn- 
put. Geom., 33, 125-142. 

[12] C. Buchta (1985), Zufallige Polyeder-Eine Ubersicht, in Zahlentheoretische Analysis (E. 
Hlawka, ed.), 1-13, Lecture Notes in Mathematics, vol. 1114, Springer Verlag, Berlin. 

[13] P. Calka (2002), The distributions of the smallest disks containing the Poisson-Voronoi typical 
cell and the Crofton cell in the plane. Adv. in Appl. Probab., 34, 702-717. 

[14] P. Calka and T. Schreiber (2005), Limit theorems for the typical Poisson-Voronoi cell and the 
Crofton cell with a large inradius, Ann. Probab., 33, 1625-1642. 

[15] J. Dedecker, P. Doukhan, G. Lang, J.R. Leon R., S. Louhichi, C. Prieur (2007), Weak depen- 
dence with examples and applications. Lecture Notes in Statistics 190, Springer. 

[16] W. F. Eddy (1980), The distribution of the convex hull of a Gaussian sample, J. Appl. Probab. 
17, 686-695. 



62 



[17] P. M. Grubcr (1997), Comparisons of best and random approximations of convex bodies by 
polytopes, Rend. Circ. Mat. Palermo (2) Suppl. 50, 189-216. 

[18] H. J. Hilhorst (2007), New Monte Carlo method for planar Poisson-Voronoi cells, J. Phys. A 
40, 2615-2638. 

[19] T. Hsing (1994), On the asymptotic distribution of the area outside a random convex hull in 
a disk, Ann. Appl. Probab., 4, 478-493. 

[20] D. Hug, M. Reitzner and R. Schneider (2004), The limit shape of the zero cell in a stationary 
Poisson hyperplane tessellation, Ann. Probab., 32, 1140-1167. 

[21] S. Janson (1986), Random coverings in several dimensions. Acta Math., 156, 83-118. 

[22] K.-H. Kiifer (1994), On the approximation of a ball by random polytopes. Adv. Appl. Prob., 
26, 876-892. 

[23] M. Mayer and I. Molchanov (2007), Limit theorems for the diameter of a random sample in 
the unit baU, Extremes, 10, 129-150. 

[24] I. Molchanov (1996), On the convergence of random processes generated by polyhedral ap- 
proximations of compact convex sets. Theory Probab. Appl., 40, 2, 383-390 (translated from 
Teor. Veroyatnost. i Primenen, 40, 2, 438-444, (1995)). 

[25] M. D. Penrose (2007), Gaussian limits for random geometric measures. Electron. J. Probab. 
12, 989-1035. 

[26] M. D. Penrose (2007), Laws of large numbers in stochastic geometry with statistical applica- 
tions, Bernoulli, 13, 4, 1124-1150. 

[27] M. D. Penrose and J. E. Yukich (2001), Central limit theorems for some graphs in computa- 
tional geometry, Ann. Appl. Probab. 11, 1005-1041. 

[28] M. D. Penrose and J. E. Yukich (2002), Limit theory for random sequential packing and 
deposition, Ann. Appl. Probab. 12, 272-301. 

[29] M.D. Penrose and J.E. Yukich (2003), Weak laws of large numbers in geometric probability, 
Ann. Appl. Probab., 13, 277-303. 



63 



[30] M. D. Penrose and J. E. Yukich (2005), Normal approximation in geometric probability, in 
Stein's Method and Applications, Lecture Note Series, Institute for Mathematical Sciences, 
National University of Singapore, 5, A. D. Barbour and Louis H. Y. Chen, Eds., 37-58. 

[31] A. Rcnyi and R. Sulanke (1963), Uber die konvexe Hiille von n zufallig gewahlten Punkten 
IL Z. Wahrscheinlichkeitstheorie und verw. Gebiete, 2, 75-84. 

[32] R.-D. Reiss (1993) A course on point processes, Springer Series in Statistics, Springer- Verlag. 

[33] M. Reitzner (2005), Central limit theorems for random polytopes, Probab. Theory Related 
Fields, 133, 488-507. 

[34] S.I. Resnick (1987), Extreme values, regular variation and point processes, Applied Probability, 
Springer- Verlag . 

[35] R. Schneider (1988), Random approximation of convex sets, J. Microscopy, 151, 211-227. 

[36] R. Schneider (1993), Convex bodies. Encyclopedia of Mathematics, Cambridge Univ. Press. 

[37] R. Schneider (1997), Discrete aspects of stochastic geometry, in Handbook of Discrete and 
Computat. Geom. (J. E. Goodman, J. O'Rourke, eds.), 167-184, CRC Press, Boca Raton, Fl. 

[38] R. Schneider and W. Weil (2008), Stochastic and Integral Geometry, Springer. 

[39] T. Schreiber (2009), Limit theorems in stochastic geometry. New Perspectives in Stochastic 
Geometry, Oxford University Press, to appear. 

[40] T. Schreiber and J. E. Yukich (2008), Variance asymptotics and central limit theorems for 
generalized growth processes with applications to convex hulls and maximal points, Ann. Probab., 
36, 363-396. 

[41] N. Shank (2006), Limit theorems for random Euclidean graphs, Ph.D. thesis. Department of 
Mathematics, Lehigh University. 

[42] A. F. Siegel and L. Hoist (1982), Covering the circle with random arcs of random sizes, J. 
Appl. Probab., 19, 373 381. 

[43] D. Stoyan, W. S. Kendall and J. Mecke (1987), Stochastic geometry and its applications, 
Wiley & Sons, Chichester. 



64 



[44] W. Weil and J. A. Wicackcr (1993), Stochastic geometry, in Handbook of Convex Geometry 
(P. M. Gruber and J. M. Wills, eds.), vol. B, 1391-1438, North-Holland/Elsevier, Amsterdam. 

[45] V. Vu (2005), Sharp concentration of random polytopes, Geom. Funct. Anal., 15, 1284-1318. 

[46] V. Vu (2006), Central limit theorems for random polytopes in a smooth convex set, Adv. 
Math., 207, 221-243. 

Pierre Calka, MAP5, U.F.R. de Mathcmatiques et Informatique, Universite Paris Descartes, 
45 rue des Saints-Peres, 75270 Paris Cedex 06 France; pierre.calka@mi.parisdescartes.fr 

Tomasz Schreiber, Faculty of Mathematics and Computer Science, Nicholas Copernicus Uni- 
versity, Toruh, Poland; tomeks@mat.uni.torun.pl 

J. E. Yukich, Department of Mathematics, Lehigh University, Bethlehem PA 18015; 
j oseph.yukich@lehigh.edu 



65 



